Method for allocating resource for user by MIMO transmitter and method for scheduling user, to which data is to be transmitted, by using resource

ABSTRACT

Disclosed are: a MIMO transmitter communication method estimating a channel correlation for REs on the basis of information regarding channels of REs contained in a resource region allocable to a MIMO receiver, allocating a part of the resource region as a resource for the MIMO receiver in consideration of the estimated channel correlation, and transmitting a downlink signal to the MIMO receiver through the allocated resource; and a MIMO transmitter.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is the National Phase of PCT International ApplicationNo. PCT/KR2015/004395, filed on Apr. 30, 2015, which claims priorityunder 35 U.S.C. 119(e) to U.S. Provisional Application No. 61/992,242,filed on May 13, 2014, all of which are hereby expressly incorporated byreference into the present application.

TECHNICAL FIELD

The present invention relates to technology related to a method ofimproving complexity of a receiver by proposing resource selection and auser scheduling method in a massive multiple input multiple output(MIMO) environment.

BACKGROUND ART

A multiple input multiple output (MIMO) system refers to a wirelesscommunication system using multiple transmit antennas and multiplereceive antennas. In a MIMO system, fading effects occurring in a radiochannel may be minimized via a diversity scheme or a plurality ofstreams may be simultaneously transmitted via spatial multiplexing,thereby improving throughput. If the number of transmit antennas isN_(t) and the number of receive antennas is N_(r), a maximum number ofstreams transmittable in a spatial multiplexing (SM) scheme ismin(N_(t), N_(r)). In particular, in a high signal-to-noise ratio (SNR)environment, it is known that the slope of communication capacity ismin(N_(t), N_(r)). Since communication capacity means a maximum amountof information theoretically transmittable on a given channel,communication capacity also increases when the numbers of transmit andreceive antennas simultaneously increase.

A massive MIMO system having vast transmit and receive antennas isattracting considerable attention as 5G technology. In many papers andexperiments, the massive MIMO system includes one base station(including a distributed antenna system) having multiple antennas and aplurality of user equipments (UEs) each having one antenna. In thiscase, since the UE has one antenna but several UEs simultaneouslyreceive services from one base station, channels between the basestation and the UEs may be understood as MIMO. If the total number ofUEs is K, the slope of communication capacity is expressed by min(N_(t),K) in a high SNR environment.

Theoretically, when a base station having an infinite number of transmitantennas simultaneously transmits data to several UEs, an optimaltransmission algorithm of the base station is a maximal ratiotransmission (MRT) algorithm. When one base station receives datatransmitted from several UEs to the base station, an optimal receptionalgorithm of the base station is a maximal ratio combining (MRC)algorithm. Since the MRT and MRC algorithms do not take into accountinterference, if the number of antennas is finite, performancedeterioration occurs but, if the number of antennas is infinite,interference disappears. Therefore, the MRT and MRC algorithms maybecome optimal solutions.

Since a base station can generate a sharp beam sharp via antennabeamforming, the base station may concentrate energy on a specific UE.In this case, the same information may be transmitted with low power andinterference with neighboring UEs may be minimized, thereby minimizingsystem performance deterioration.

DISCLOSURE Technical Problem

An object of the present invention devised to solve the problem is toimprove computational complexity of a receiver in a massive multipleinput multiple output (MIMO) environment.

Another object of the present invention is to obtain additionalcomplexity gain of a receiver by improving a resource allocation processand a user scheduling process.

Another object of the present invention is to obtain complexity gainonly through operation of a transmitter without additional operation ofa receiver.

The technical problems solved by the present invention are not limitedto the above technical problems and other technical problems which arenot described herein will become apparent to those skilled in the artfrom the following description.

Technical Solution

The object of the present invention can be achieved by providing amethod of, at a multiple input multiple output (MIMO) transmitterincluding a plurality of antennas, performing communication with a MIMOreceiver including acquiring information on channels of a plurality ofresource elements (REs) included in a resource region capable of beingallocated to the MIMO receiver, estimating channel correlation among theplurality of REs based on the information on the channels, allocating aportion of the resource region as resources for the MIMO receiver inconsideration of the estimated channel correlation, and transmitting adownlink signal to the MIMO receiver through the allocated resources.

The information on the channel may include at least one of informationon Doppler effect and information on a power delay spread profile forthe resource region.

The allocating may include selecting a component carrier (CC) havingchannel correlation equal to or greater than a threshold from among CCssupported by the MIMO transmitter and allocating resource blocks (RBs)included in the selected CC to the MIMO receiver.

The information on the channels may include information on an effectiveMIMO channel, and the estimating may include computing the channelcorrelation from the information on the effective MIMO channel.

The channel correlation may be computed as a sum of correlation on afrequency axis and correlation on a time axis per RB, and the allocatingmay include allocating RBs to the MIMO receiver in descending order ofcomputed channel correlation.

The allocating may include allocating the RBs in consideration ofchannel quality information (CQI) of each RB in addition to the channelcorrelation.

The allocating may include selecting a CC having highest channelcorrelation from among CCs supported by the MIMO transmitter andallocating RBs to the MIMO receiver in descending order of CQI in theselected CC.

The allocating may include allocating, based on weighted sums of thechannel correlation and the CQI, RB selected in descending order ofweighted sums to the MIMO receiver.

The allocating may include grouping RBs having CQI equal to or greaterthan a threshold and allocating, to the MIMO receiver, RBs selected indescending order of channel correlation from among the grouped RBs.

The allocating may include selecting an RB having highest CQI, groupingRBs having CQI, a difference with the highest CQI of which is equal toor less than a threshold, and allocating, to the MIMO receiver, RBsselected in descending order of channel correlation from among thegrouped RBs.

In another aspect of the present invention, provided herein is amultiple input multiple output (MIMO) transmitter including a pluralityof antennas and configured to perform communication with a MIMO receiverthrough the plurality of antennas including a transmitter, a receiverand a processor connected to the transmitter and the receiver to processa received signal, wherein the processor acquires information onchannels of a plurality of resource elements (REs) included in aresource region capable of being allocated to the MIMO receiver,estimates channel correlation among the plurality of REs based on theinformation on the channels, allocates a portion of the resource regionas resources for the MIMO receiver in consideration of the estimatedchannel correlation, and controls the transmitter to transmit a downlinksignal to the MIMO receiver through the allocated resources.

In another aspect of the present invention, provided herein is a methodof, at a multiple input multiple output (MIMO) transmitter including aplurality of antennas, scheduling a user who will perform communicationincluding acquiring information on channels of a plurality of resourceelements (REs) with respect to a resource region including the pluralityof REs, estimating channel correlation between the plurality of REsbased on the information on the channels, selecting a user, to whom datawill be transmitted, through the resource region in consideration of theestimated channel correlation, and transmitting a downlink signal to theselected user through the resource region.

The information on the channel may include at least one of informationon Doppler effect and information on a power delay spread profile forthe resource region.

The selecting may include selecting the user through a weightedproportional fair algorithm and adjusting a weighted value in theweighted proportional fair algorithm according to the channelcorrelation.

The selecting may include decreasing a weighted value of a denominatorand increasing a weighted value of a numerator in the weightedproportional fair algorithm as the channel correlation increases.

In another aspect of the present invention, provided herein is amultiple input multiple output (MIMO) transmitter including a pluralityof antennas and configured to schedule a user who will performcommunication through the plurality of antennas including a transmitter,a receiver and a processor connected to the transmitter and the receiverto process a received signal, wherein the processor acquires informationon channels of a plurality of resource elements (REs) with respect to aresource region including the plurality of REs, estimates channelcorrelation between the plurality of REs based on the information on thechannels, selects a user, to whom data will be transmitted, through theresource region in consideration of the estimated channel correlation,and controls the transmitter to transmit a downlink signal to theselected user through the resource region.

Advantageous Effects

Embodiments of the present invention have the following effects.

First, by improving a resource allocation process and a user schedulingprocess at a transmitter, it is possible to obtain complexity gainwithout increasing overhead at a receiver.

Second, since a receiver can obtain a result having the same performancewithout requiring additional operation, it is possible to improveoverall complexity gain.

Third, by performing resource allocation and user scheduling inconsideration of channel correlation, it is possible to efficientlyperform resource allocation and user scheduling.

The effects of the present invention are not limited to theabove-described effects and other effects which are not described hereinmay be derived by those skilled in the art from the followingdescription of the embodiments of the present invention. That is,effects which are not intended by the present invention may be derivedby those skilled in the art from the embodiments of the presentinvention.

DESCRIPTION OF DRAWINGS

The accompanying drawings, which are included to provide a furtherunderstanding of the invention, illustrate embodiments of the inventionand together with the description serve to explain the principle of theinvention. The technical features of the present invention are notlimited to specific drawings and the features shown in the drawings arecombined to construct a new embodiment. Reference numerals of thedrawings mean structural elements.

FIG. 1 is a diagram showing computational complexity according to thenumber of received streams in a multiple input multiple output (MIMO)environment, in relation to the present invention.

FIG. 2 is a diagram showing memory requirements according to the numberof received streams in a MIMO environment, in relation to the presentinvention.

FIG. 3 is a diagram showing interference between UEs in the same cell ina MIMO environment in relation to the present invention.

FIG. 4 is a diagram showing interference between neighboring cells in aMIMO environment in relation to the present invention.

FIG. 5 is a diagram showing the structure of a resource block (RB)assigned to a UE in relation to the present invention.

FIG. 6 is a diagram showing a resource element (RE) group formed by aplurality of REs in relation to the present invention.

FIG. 7 is a diagram showing a conventional MIMO receiver operationalprocess in relation to the present invention.

FIG. 8 is a diagram showing a MIMO receiver operational process relatedto the present invention.

FIG. 9 is a diagram showing the concept of a process of detecting adetection signal at a MIMO receiver related to the present invention.

FIG. 10 is a diagram showing the concept of a process of detecting adetection signal at a MIMO receiver related to the present invention.

FIG. 11 is a diagram showing an example of generating a preprocessingfilter at a MIMO receiver related to the present invention.

FIG. 12 is a diagram showing another MIMO receiver operational processrelated to the present invention.

FIG. 13 is a diagram showing another MIMO receiver operational processrelated to the present invention.

FIG. 14 is a diagram showing another MIMO receiver operational processrelated to the present invention.

FIG. 15 is a graph showing comparison between computational complexitiesof signal detection processes related to the present invention.

FIG. 16 is a diagram showing a process of forming RE groups of a MIMOreceiver related to the present invention.

FIG. 17 is a diagram showing a process of forming RE groups of a MIMOreceiver related to the present invention.

FIG. 18 is a diagram showing a process of forming RE groups of a MIMOreceiver related to the present invention.

FIG. 19 is a diagram showing a process of forming RE groups of a MIMOreceiver related to the present invention.

FIG. 20 is a diagram showing a process of forming RE groups of a MIMOreceiver related to the present invention.

FIG. 21 is a diagram showing a process of forming RE groups of a MIMOreceiver related to the present invention.

FIG. 22 is a diagram showing a process of forming RE groups of a MIMOtransmitter related to the present invention.

FIG. 23 is a diagram showing a process of forming RE groups of a MIMOtransmitter related to one embodiment of the present invention.

FIG. 24 is a diagram showing a resource allocation method and a userscheduling method of a MIMO transmitter related to one embodiment of thepresent invention.

FIG. 25 is a flowchart illustrating a resource allocation method of aMIMO transmitter related to one embodiment of the present invention.

FIG. 26 is a block diagram showing the configuration of a UE and a basestation according to one embodiment of the present invention.

BEST MODE

Although the terms used in the present invention are selected fromgenerally known and used terms, terms used herein may be varieddepending on operator's intention or customs in the art, appearance ofnew technology, or the like. In addition, some of the terms mentioned inthe description of the present invention have been selected by theapplicant at his or her discretion, the detailed meanings of which aredescribed in relevant parts of the description herein. Furthermore, itis required that the present invention is understood, not simply by theactual terms used but by the meanings of each term lying within.

The following embodiments are proposed by combining constituentcomponents and characteristics of the present invention according to apredetermined format. The individual constituent components orcharacteristics should be considered optional factors on the conditionthat there is no additional remark. If required, the individualconstituent components or characteristics may not be combined with othercomponents or characteristics. In addition, some constituent componentsand/or characteristics may be combined to implement the embodiments ofthe present invention. The order of operations to be disclosed in theembodiments of the present invention may be changed. Some components orcharacteristics of any embodiment may also be included in otherembodiments, or may be replaced with those of the other embodiments asnecessary.

In describing the present invention, if it is determined that thedetailed description of a related known function or construction rendersthe scope of the present invention unnecessarily ambiguous, the detaileddescription thereof will be omitted.

In the entire specification, when a certain portion “comprises orincludes” a certain component, this indicates that the other componentsare not excluded and may be further included unless specially describedotherwise. The terms “unit”, “-or/er” and “module” described in thespecification indicate a unit for processing at least one function oroperation, which may be implemented by hardware, software or acombination thereof. The words “a or an”, “one”, “the” and words relatedthereto may be used to include both a singular expression and a pluralexpression unless the context describing the present invention(particularly, the context of the following claims) clearly indicatesotherwise.

In this document, the embodiments of the present invention have beendescribed centering on a data transmission and reception relationshipbetween a mobile station and a base station. The base station may mean aterminal node of a network which directly performs communication with amobile station. In this document, a specific operation described asperformed by the base station may be performed by an upper node of thebase station.

Namely, it is apparent that, in a network comprised of a plurality ofnetwork nodes including a base station, various operations performed forcommunication with a mobile station may be performed by the basestation, or network nodes other than the base station. The term basestation may be replaced with the terms fixed station, Node B, eNode B(eNB), advanced base station (ABS), access point, etc.

The term mobile station (MS) may be replaced with user equipment (UE),subscriber station (SS), mobile subscriber station (MSS), mobileterminal, advanced mobile station (AMS), terminal, etc.

A transmitter refers to a fixed and/or mobile node for transmitting adata or voice service and a receiver refers to a fixed and/or mobilenode for receiving a data or voice service. Accordingly, in uplink, amobile station becomes a transmitter and a base station becomes areceiver. Similarly, in downlink transmission, a mobile station becomesa receiver and a base station becomes a transmitter.

Communication of a device with a “cell” may mean that the devicetransmit and receive a signal to and from a base station of the cell.That is, although a device substantially transmits and receives a signalto a specific base station, for convenience of description, anexpression “transmission and reception of a signal to and from a cellformed by the specific base station” may be used. Similarly, the term“macro cell” and/or “small cell” may mean not only specific coverage butalso a “macro base station supporting the macro cell” and/or a “smallcell base station supporting the small cell”.

The embodiments of the present invention can be supported by thestandard documents disclosed in any one of wireless access systems, suchas an IEEE 802.xx system, a 3^(rd) Generation Partnership Project (3GPP)system, a 3GPP Long Term Evolution (LTE) system, and a 3GPP2 system.That is, the steps or portions, which are not described in order to makethe technical spirit of the present invention clear, may be supported bythe above documents.

In addition, all the terms disclosed in the present document may bedescribed by the above standard documents. In particular, theembodiments of the present invention may be supported by at least one ofP802.16-2004, P802.16e-2005, P802.16.1, P802.16p and P802.16.1bdocuments, which are the standard documents of the IEEE 802.16 system.

Hereinafter, the preferred embodiments of the present invention will bedescribed with reference to the accompanying drawings. It is to beunderstood that the detailed description which will be disclosed alongwith the accompanying drawings is intended to describe the exemplaryembodiments of the present invention, and is not intended to describe aunique embodiment which the present invention can be carried out.

It should be noted that specific terms disclosed in the presentinvention are proposed for convenience of description and betterunderstanding of the present invention, and the use of these specificterms may be changed to another format within the technical scope orspirit of the present invention.

1. Massive MIMO Receiver

To establish a massive MIMO system, a massive MIMO reception algorithmmust be developed. As compared to an existing MIMO system, in a massiveMIMO system, a receiver needs to be improved in terms of the followingtwo aspects.

First, in a massive MIMO environment, the number of data streamssimultaneously received by the receiver increases. Increase in thenumber of simultaneously processed data streams leads to increase incomputational complexity and memory requirements. This leads to increasein system implementation cost and processing time, thereby imposing aburden on a reception system. Computational complexity and memoryrequirements according to the number of received streams of an existingMIMO reception algorithm exponentially increase as shown in FIGS. 1 and2.

Second, in the massive MIMO environment, as the number of interferencesources increases, a reception algorithm having improved interferencecancellation performance is required. In the massive MIMO system, when abase station simultaneously transmits data to several tens or hundredsof users, each user receives several tens or more of multi-userinterference signals except for a data signal transmitted thereto.Accordingly, there is a need for a massive MIMO reception algorithm forefficiently cancelling such interference signals. In addition, efficientcancellation of interference received from neighboring cells or users ofneighboring cells is also required.

In order to solve such technical problems, the following technicalissues are considered.

First, increase in computational complexity and memory requirements in amassive MIMO environment will be described. If the number of antennas ofa transmitter is always greater than the number of antennas of areceiver, the number of streams transmitted by the transmitter isincreased in proportion to the number of antennas of the receiver. Atthis time, the receiver uses a reception filter in order to detect eachstream from a received signal. In an LTE system, the filter should berecomputed in every subframe.

Load caused due to such a computation process may be quantified tocomputational complexity and memory requirements. Complexity and memoryrequirements are proportional to the square or cube of the number ofreceived streams. Accordingly, as the number N_(s) of received streamsincreases, computational complexity and memory requirements rapidlyincrease, as shown in FIG. 1. Further, since hardware specification isdetermined by the worst case, hardware implementation cost significantlyincreases as the number of streams increases.

Hereinafter, a reception algorithm of a conventional MIMO receiverand/or computational complexity and memory requirements according tofilter will be described.

The MRC algorithm requires smallest computational complexity O(N_(s) ²)and memory. However, the MRC algorithm does not take into accountinterference between streams and thus provides low performance (that is,low reception SINR).

A minimum mean square error (MMSE) filter provides the best performance(that is, high reception SINR) among linear detection methods. However,complexity is expressed by O(N_(s) ³) and O(N_(s) ²) additional memoriesfor inverse matrix operation are required. FIGS. 1 and 2 show complexityand memory requirements according to the number of received streams ofthe MMSE filter, respectively.

For reception using the MMSE filter, an inverse matrix operation for achannel matrix is necessary. The size of the inverse matrix isdetermined by the number of received streams and, for example, a timerequired for a high performance field programmable gate array (FPGA) toobtain a 15×15 inverse matrix is about 150 μs. Such time delaycorresponds to about 30% of a coherence time of 500 μs assumed in an LTEchannel model.

In addition, for inverse matrix operation for MMSE reception, a processof moving all channel information to a new memory is necessary, therebyleading to significant delay. In addition, a processor accesses a memoryfor inverse matrix operation, thereby leading to additional delay. Suchdelay significantly increases system processing time.

Lastly, an interference cancellation (IC) filter is a non-lineardetection method and can obtain performance corresponding to maximumcommunication capacity in a D-BLAST receiver which is an example of IC.A V-BLAST receiver having low implementation complexity is configured inthe form of a hybrid of MMSE and SIC. In particular, in a MIMO-OFDMenvironment, the V-BLAST receiver has performance close to maximumcommunication capacity as channel selectivity increases. However, sincethe V-BLAST receiver is also based on the MMSE filter, complexity andmemory requirements higher than those of the MMSE filter are required.

In addition, the IC method cancels previously detected symbols andlayers from a received signal to control interference. Accordingly, ifthe previously detected values have errors, an error propagationphenomenon in which detection performance deteriorates occurs. VariousIC algorithms for solving such a problem have been proposed but haveincreased complexity as compared to the conventional method.

FIG. 3 is a diagram showing interference between UEs in the same cell ina MIMO environment in relation to the present invention. FIG. 4 is adiagram showing interference between neighboring cells in a MIMOenvironment in relation to the present invention. In addition toincrease in computational complexity and memory requirements,interference occurring in a massive MIMO environment will be describedwith reference to FIGS. 3 and 4.

If the number of antennas of a base station is large, one base stationmay simultaneously support a plurality of UEs. In this case, a signaltransmitted from the base station to a UE A acts as interference withrespect to a UE B and a signal transmitted to the UE B acts asinterference with respect to the UE A. Since the interference istransmitted by the base station along with a desired signal, theinterference undergoes the same path loss as the desired signal.Accordingly, power of the interference signal is similar to that of thedesired signal and thus a reception SINR is rapidly reduced. In order tosolve such a problem, the base station may perform multi user (MU)-MIMOprecoding to minimize interference. However, even in this case, it isdifficult to completely cancel multi-user interference due to channelinformation errors, aging phenomena and codebook size restriction.

In a multi-cell environment, interference among various cells is caused.Representatively, in the environment of FIG. 4, the UE A is influencedby interference from a base station B and the UE B is influenced byinterference from a base station A. In particular, when a UE is close toa boundary between neighboring cells, the UE receives strongerinterference from the neighboring base station. In addition, when a gapbetween cells is narrow as in a small cell (e.g., a micro cell, a picocell, a femto cell, etc.), a probability that a UE receives stronginterference from a neighboring cell is further increased.

In a dense multi-cell environment employing a massive MIMO method,interference cancellation capabilities of a MIMO receiver need to beimproved. In particular, if strong interference is caused, aninterference cancellation (IC) reception algorithm is required and anexisting IC receiver requires more antennas than the number ofinterference sources. For example, the receiver requires 11 receiveantennas in order to cancel 10 interference sources. In a small-sized UEin which a sufficient number of antennas may not be mounted,technologies for solving such a limitation need to be introduced. Forexample, improved interference suppression (IS) technology applies tomulti-user or multi-cell interference or interference alignmenttechnology is utilized in a transmitter to align interference in aspecific signal space and an IC receiver is applied to cancelinterference from many interference sources using a restricted number ofreceive antennas.

Subsequently, an operation algorithm of a conventional MIMO receiverwill be described in relation to the above-described problems. FIG. 5 isa diagram showing the structure of a resource block (RB) assigned to aUE in relation to the present invention. FIG. 6 is a diagram showing aresource element (RE) group formed by a plurality of REs in relation tothe present invention. FIG. 7 is a diagram showing a conventional MIMOreceiver operational process in relation to the present invention.

FIG. 5 shows one RB assigned to a specific UE and vertical andhorizontal axes respectively denote frequency and time axes. One RB iscomposed of N_(SC) ^(RB)N_(symb) ^(DL) REs and, in each RE, a receivedsignal is expressed by Equation 1 below.y _(l) =G _(l) s _(l) +i _(l) +w _(l) ,l=0, . . . ,N _(SC) ^(RB) N_(symb) ^(DL)−1  Equation 1

In Equation 1, l denotes an index of an RE, G_(l) denotes a channelestimated via a demodulation reference signal (DMRS) in a receiver,s_(l) denotes a transmitted signal, and I_(l) denotes interference.w_(l) denotes white noise and a covariance matrix of w_(l) is σ_(w) ²I.

As described above, the receiver may use a minimum mean square error(MMSE) filter in order to cancel influence of a channel from a receivedsignal. A transmitted signal detected from the received signal using theMMSE filter is expressed by Equation 2 below.ŝ _(l) =B _(l) y _(l) with B _(l)=(G _(l) ^(H) G _(l) +R _(l))⁻¹ G _(l)^(H)  Equation 2

In Equation 2, B_(l) denotes an MMSE filter and ŝ_(l) denotes atransmitted signal estimated via the MMSE filter. A covariance matrixR_(l) is defined as R_(l)=i_(l)i_(l) ^(H)+σ_(w) ²I. At this time,computational complexity of multiplication of complex numbers necessaryto estimate the transmitted signal using the MMSE filter may beschematically expressed by Equation 3 below.(½N _(r) N _(s) ²+½N _(s) ³ +N _(s) ² +N _(r) N _(s))N _(RB) ^(DL) N_(symb) ^(DL)  Equation 3

In case of massive MIMO, the number N_(r) of receive antennas is largeand, in this case, streams corresponding in number N_(s) to a maximumnumber of receive antennas may be received. In this case, communicationcapacity of the receiver may be improved by a maximum of N_(s) times butcomplexity is rapidly increased in proportion to the cube O(N_(s) ³) ofthe number of streams. Accordingly, if the number of received streams islarge, a receiver capable of performing processing with low complexitywhile minimizing performance deterioration is necessary.

FIG. 6 shows a portion of an RB of FIG. 5 and shows an RE group composedof several REs. At this time, channels of the REs may have mutualcorrelation. In particular, if the Doppler effect is small (the receiveris slowly moved or is fixed), correlation between the REs located on thesame horizontal axis is large. If power delay spread of a channel islow, correlation between the REs located on the same vertical axis islarge. If the Doppler effect is small and power delay spread of thechannel is low, correlation between all REs shown in FIG. 6 is large. InFIG. 6, correlation between a center RE and a peripheral RE is shown bythe depth of shade. That is, as the depth of shade of each RE increases,correlation with the center RE increases and, as the depth of shade ofeach RE decreases, correlation with the center RE decreases.

As shown in FIG. 7, a conventional MIMO receiver has applied to the sameoperation to REs without considering correlation between the REs todetect a transmitted signal. That is, the conventional MIMO receiver hasperformed a process of computing a filter B_(i) from channel informationG_(i) per RE with respect to a received signal (710) and detecting anddecoding a received signal with respect to each RE (720). However, whentaking into account increase in computational complexity and memoryrequirements due to increase in number of streams in a massive MIMOenvironment, a conventional reception algorithm needs to be improved.

Hereinafter, a MIMO receiver operating according to an algorithm havinglower complexity while providing the same performance as an existingalgorithm using correlation between REs will be described.

2. Method of Operating MIMO Receiver Using Preprocessing Filter

FIG. 8 is a diagram showing a process of operating a MIMO receiver usinga preprocessing filter according to an embodiment of the presentinvention.

A MIMO receiver using the preprocessing filter configures a plurality ofREs having relatively high correlation between channels as one RE group(having a size of N), as described with reference to FIG. 6.Hereinafter, a signal ŝ_(l) detected using a received signal detector(e.g., an MMSE filter) from a received signal of an l-th RE of an REgroup is defined as a “detection signal”. In the case of the MIMOreceiver described with reference to FIG. 7, if the number of layers islarge in a process of detecting the detection signal from the receivedsignal, the complexity problems of FIG. 1 occur. In order to reduce suchcomplexity, the MIMO receiver uses a numerical analysis algorithm (e.g.,a conjugate gradient (CG) algorithm), instead of directly computing theMMSE filter to detect the detection signals of the REs of the RE group.

Hereinafter, v₁ means a “preprocessing filter (or an accelerationfilter)” generated based on the MIMO channel of a first RE of the REgroup. The above-described numerical analysis algorithm finds a valuethrough an iterative computation process and a value becomes close to anaccurate value as the iterative computation process proceeds. If thepreprocessing filter v₁ is used in the iterative computation process,the MIMO receiver can find a desired value with a small iteration number(that is, at a high speed).

However, generating the preprocessing filter capable of sufficientlyincreasing the speed in order to find the desired value as describedabove requires high complexity. Accordingly, in order to decreasecomputational complexity of the case of obtaining the respectivepreprocessing filters with respect to all of the REs of the RE group, apreprocessing filter may be generated with respect to a specific RE(e.g., the first RE) and may be shared among the other REs of the REgroup. That is, in the process of detecting the detection signals withrespect to the REs of the RE group, the numerical analysis algorithmuses the same preprocessing filter. The specific RE (or the first RE)may be defined as a “reference RE”, which is used to compute thepreprocessing filter and is not related to the order or index of the REin the RE group.

Accordingly, if channel correlation between REs in the group is high,the MIMO receiver shares the preprocessing filter (810) generated fromone RE among all of the REs of the RE group and the numerical analysisalgorithm generates the detection signals using the preprocessing filter(820, 830 and 840). Accordingly, the same performance can be obtainedwith less complexity than the conventional MIMO receiver. As channelcorrelation between the first RE and another RE in the RE groupincreases, such iteration speed shortening effects increase.

FIGS. 9 and 10 are diagrams showing the concept of a process ofdetecting a detection signal at a MIMO receiver using a preprocessingfilter. FIG. 9 shows a process of detecting a detection signal of a MIMOreceiver operating according to a method of sharing a received signaldetector (or a reception filter) and FIG. 10 is a process of detecting adetection signal of a MIMO receiver operating according to a method ofsharing the above-described preprocessing filter. In FIGS. 9 and 10, anarrow means an iterative computation process of a numerical analysisalgorithm.

First, in FIG. 9, the center 920 of circles means a desired value, thatis, an accurate value, of the MIMO receiver. If a detection value isslightly different from the accurate value (910), the numerical analysisalgorithm may reach the accurate value (920) through several iterativeprocesses. In contrast, if a detection signal is relatively close to theaccurate value (930 and 940), the accurate value (920) can be found witha smaller iteration number (950). Accordingly, the MIMO receiveroperating according to the reception filter sharing method operates toshare the reception filter such that the initial value of the detectionsignal becomes close to the accurate value (that is, an errordecreases).

In contrast, in FIG. 10, the MIMO receiver operating according to thepreprocessing filter sharing method operates to decrease the iterationnumber instead of enabling the initial value of the detection signal tobecome close to the desired value (that is, the center 1020 of thecircles). That is, the MIMO receiver can find the desired value with arelatively smaller iteration number (1030) as compared to FIG. 9 evenwhen an initial value significantly different from the desired value1020 of the numerical analysis algorithm is computed (1010). In otherwords, in FIG. 10, the MIMO receiver operates to rapidly increase theconvergence speed according to the iterative computation of thenumerical analysis algorithm so as to decrease complexity.

Hereinafter, an embodiment in which such a MIMO receiver generates thepreprocessing filter v₁ will be described in detail.

According to a first embodiment, the preprocessing filter may begenerated by various algorithms such as a Jacobi method, a Gauss-Siedelmethod, an SQR preconditioning method and an incomplete Choleskyfactorization method.

First, an arbitrary matrix A₁ may be defined based on the MIMO channelof the reference RE (first RE) as shown in Equation 4 below.A ₁ =G ₁ ^(†) G ₁ +R  Equation 4

Since the matrix A₁ is a positive definite matrix and is symmetric,Equation 4 may be factorized as shown in Equation 5 below.A ₁ =L ₁ +D ₁ +L ₁ ^(H)  Equation 5

In Equation 5, L₁ denotes a lower triangular matrix and D₁ denotes adiagonal matrix. In Equation 5, the preprocessing filter V₁ according tothree methods among the above-described various methods may be defined.

Jacob Method:V ₁ =D ₁ ⁻¹

Gauss-Siedel Method:V ₁=(L ₁ +D ₁)⁻¹

SQR Preconditioning Method:V ₁ =w(L ₁ +wD ₁)⁻¹(w is an arbitrary constant)

Among the above-described methods, the Gauss-Siedel method and the SQRpreconditioning method may clearly express the preprocessing filter V₁by computing an actual inverse matrix. However, in order to reducecomputational complexity for obtaining the inverse matrix, V₁ may becomputed through a back substitution process according to Equation 6below, without accurately computing V₁.x=V ⁻¹ y→Vx=y  Equation 6

In Equation 6, if V is a lower triangular matrix, x which is the valueof Equation 6 may be sequentially computed from the right equation ofEquation 6.

In addition to the above-described three methods, if the incompleteCholesky factorization method is applied, A₁ of Equation 5 may befactorized to an incomplete Cholesky factor {circumflex over (L)}₁, asshown in Equation 7 below. {circumflex over (L)}₁ is a lower triangularmatrix.A ₁ ≈{circumflex over (L)} ₁ {circumflex over (L)} ₁ ^(H)  Equation 7

Although the incomplete Cholesky factorization method may factorize A₁with complexity less than that of the complete Cholesky factorizationmethod, an approximated lower triangular matrix is defined. In theincomplete Cholesky factorization method, the preprocessing filter V₁ isdefined as Equation 8 below.V ₁=({circumflex over (L)} ₁ ^(H))⁻¹ {circumflex over (L)} ₁⁻¹  Equation 8

The preprocessing filter V₁ according to Equation 8 may be accuratelyexpressed by directly computing an inverse matrix or may be computed andexpressed by a back substitution process.

The preprocessing filter V₁ according to the embodiment of the presentinvention may be computed and defined according to various methods inaddition to the above-described methods. For example, various methodsand algorithms disclosed in “Iterative Methods for Sparse LinearSystems” may be used for the process of computing the preprocessingfilter V₁.

As a second embodiment of generating the preprocessing filter, thepreprocessing filter V₁ may be generated using the properties of theMIMO channel of the RE. In order to compute A₁ according to theabove-described first embodiment, a matrix X matrix operation process G₁^(†)G₁ is required. In order to improve computational complexity of suchan operation process, in the second embodiment, the MIMO channel of theRE is used to compute A₁ with low complexity.

More specifically, in the reference RE, G₁ ^(†)G₁ may be approximated toa diagonal matrix Z₁ of Equation 9 below.

$\begin{matrix}{{Z_{1}\overset{\Delta}{=}{\begin{bmatrix}{g_{1}^{H}g_{1}} & 0 & \ldots & 0 \\0 & {g_{2}^{H}g_{2}} & \ddots & \vdots \\\vdots & \ddots & \ddots & 0 \\0 & \cdots & 0 & {g_{N_{s}}^{H}g_{N_{s}}}\end{bmatrix} \approx {G_{1}^{\dagger}G_{1}}}}{G_{1} = \left\lbrack {g_{1}g_{2}\mspace{14mu}\ldots\mspace{14mu} g_{N_{s}}} \right\rbrack}} & {{Equation}\mspace{14mu} 9}\end{matrix}$

Approximation of Equation 9 becomes accurate when the number N_(s) ofstream increases and correlation between channel elements decreases. Insuch approximation, off-diagonal terms may be approximated to 0according to the properties of the channel in the massive MIMOenvironment. According to the above-described approximation process, thematrix A₁ may be defined by the diagonal matrix of Equation 10.A ₁ =Z ₁ +R  Equation 10

Subsequently, since A₁ of Equation 10 may be expressed only by diagonalelements, the Jacobi method described in the first embodiment isapplicable to A₁ of Equation 10 to compute the preprocessing filter V₁.In the second embodiment, if an error is large in the approximationprocess, the decrement of the iteration number of the numerical analysisalgorithm may not be large. That is, the speed of converging on thedesired value may not increase.

Subsequently, a third embodiment of generating a preprocessing filterwill be described with reference to FIG. 11. FIG. 11 is a diagramshowing an example of generating a preprocessing filter at a MIMOreceiver in relation to the present invention.

In the third embodiment, Z₁ having a small difference from G₁G₁ ^(†) ofthe first embodiment is found and the method described in the secondembodiment is used. For example, if the MIMO channel matrix G₁ isapproximated to a matrix {tilde over (G)}₁ having shapes 1110, 1120 and1130 shown in FIG. 11, it is possible to significantly reducecomputational complexity of A₁. In FIG. 11, a black element indicates anon-zero value and a white element indicates a zero value. That is, thevalue of each element of the channel matrix is compared with apredetermined threshold to approximate the value of the element lessthan the threshold to 0. At this time, the rank of the approximated{tilde over (G)}₁ should be equal to G₁.

The three embodiments of computing the preprocessing filter V₁ have beendescribed above. Hereinafter, a numerical analysis algorithm fordetecting a detection signal using a preprocessing filter will bedescribed.

The numerical analysis algorithm replaces inverse matrix operation ofMMSE, zero forcing (ZF), interference rejection combining (IRC), andBLAST algorithms for detecting and generating detection signals withrespect to an RE group. Such a numerical analysis algorithm isapplicable to all MIMO receivers described in TR 36.866 for NAIC v1.1.0.Such a numerical analysis algorithm replaces only the above-describedinverse matrix operation and thus has detection performance equal orsimilar to that of the conventional MIMO receiver while improvingcomplexity.

As the numerical analysis algorithm, a conjugate gradient (CG)algorithm, a Newton method algorithm or a steepest descent methodalgorithm may be used. In the numerical analysis algorithm, a value iscalculated with a small iteration number (that is, at a high speed)using the above-described preprocessing filter V₁ and the effect ofreducing the iteration number increases as correlation between areference RE for generating a preprocessing filter and another REincreases.

For example, using FIG. 8 and the CG algorithm, the numerical analysisalgorithm will be described in detail. The CG algorithm is a convergingalgorithm for iteratively performing an operation until predeterminedaccuracy is derived. As the algorithm is iterated, a result having asmaller error is derived.

First, a MIMO receiver groups a plurality of REs having correlationequal to or greater than a predetermined value to form one RE groupshown in FIG. 6. Any one RE included in the RE group becomes a referenceRE (first RE) and the MIMO receiver generates a preprocessing filterusing the MIMO channel of the reference RE. Although the reference RE ofthe RE group may be closest to the center on the time/frequency axis,the present invention is not limited thereto.

The MIMO receiver generates detection signals ŝ_(l) with respect to theother REs of the RE group using the numerical analysis algorithm (CGalgorithm) based on the preprocessing filter V₁ of the reference RE. TheCG algorithm may be implemented in the form of Equation 11 below.

$\begin{matrix}{{{\hat{s}}^{(0)} = I_{N_{s} \times 1}}{t = {{G_{l}^{H}G_{l}{\hat{s}}^{(0)}} + {R{\hat{s}}^{(0)}}}}{b = {G_{l}^{H}y_{l}}}{g^{(0)} = {b - t}}{d^{(0)} = {V_{1}g^{(0)}}}{{{while}\mspace{14mu}{g^{(i)}}} > {\delta{g^{(0)}}{do}}}{t = {\left( g^{(i)} \right)^{\dagger}V_{1}g^{(i)}}}{t = {{G_{l}^{H}G_{l}d^{(i)}} + {Rd}^{(i)}}}{\alpha^{(i)} = \frac{t}{\left( d^{(i)} \right)^{\dagger}t}}{{\hat{s}}^{({i + 1})} = {{\hat{s}}^{(i)} + {\alpha^{(i)}d^{(i)}}}}{g^{({i + 1})} = {g^{(i)} - {\alpha^{(i)}t}}}{\beta^{({i + 1})} = \frac{\left( g^{({i + 1})} \right)^{\dagger}V_{1}g^{({i + 1})}}{t}}{d^{({i + 1})} = {{V_{1}g^{({i + 1})}} + {\beta^{({i + 1})}d^{(i)}}}}{{end}\mspace{14mu}{while}}{{\hat{s}}_{l} = {\hat{s}}^{({end})}}} & {{Equation}\mspace{14mu} 11}\end{matrix}$

In Equation 11, Ŝ^((i)) is an estimated transmission signal in i-thiteration of the numerical analysis algorithm. The transmission signalof the 0^(th) iteration, that is, an initial value ŝ⁽⁰⁾, is set to avector composed of all entries of 1. ĝ^((i)), {circumflex over(d)}^((i)) and b^((i)) denote temporary vectors for obtaining a valueand f₁, f₂ denote functions for determining a relation between thetemporary vectors. The vector ĝ^((i)) is a gradient vector and indicatesa fastest direction in which the iterative algorithm converges on anaccurate value. At this time, if a difference between the updated vectorg^((i)) and the initially generated vector g⁽⁰⁾ is less than apredetermined threshold, algorithm iteration is stopped. That is,through the size of the vector ĝ^((i)), a difference between a resultobtained by directly calculating a MMSE filter and a secondary signalmay be indirectly confirmed. If the g^((i)) value is 0, a differencebetween the secondary signal and the result obtained using the MMSE is0.

In Equation 11, δ determines an end time of the algorithm and may meantarget accuracy of the algorithm. δ may be automatically determined by asystem or may be determined according to user input. As δ decreases, analgorithm iteration number increases and the accuracy of a resultincreases and, as δ increases, an algorithm iteration number decreasesand the accuracy of a result decreases. That is, an allowable errorbetween a value obtained using the CG algorithm and a value obtainedusing the MMSE filter is determined according to the level of δ. TheMIMO receiver may control δ to provide trade-off between complexity andperformance. Meanwhile, in the CG algorithm, if an iteration numberbecomes equal to the size of a square matrix, a value obtained throughthe CG algorithm and a value obtained using the MMSE filter become equalto each other.

According to one embodiment, the MIMO receiver may restrict theiteration number of the numerical analysis algorithm to restrict amaximum time required to detect the detection signal. If a time requiredfor the MIMO receiver to detect the signal of a specific RE isrelatively greater than a time required to detect the signal of anotherRE, the total processing time of the system is influenced. In order toprevent such a problem, the time required to detect the detection signalmay be restricted to a specific range.

The detection signal may be restricted by restricting the iterationnumber of the numerical analysis algorithm. That is, since a timerequired for iteration of the numerical analysis algorithm is constant,the MIMO receiver may control an iteration time by restricting theiteration number. Restricting the iteration number may increase an errorbetween the value obtained through the CG algorithm and the valueobtained using the MMSE filter. There is a trade-off between performancedeterioration and a processing time.

FIG. 12 is a diagram showing a MIMO receiver operational process ofanother embodiment using a preprocessing filter. In FIG. 12, anotherembodiment of generating a preprocessing filter V₁ will be described.

In FIG. 12, the preprocessing filter V₁ is computed using the channelsof all of the REs of the RE group. For example, V₁ may be generatedbased on G_(A) computed in Equation 12 below.

$\begin{matrix}{G_{A} = {\frac{1}{N}{\sum\limits_{l = 1}^{N}\;{w_{l}G_{l}}}}} & {{Equation}\mspace{14mu} 12}\end{matrix}$

In Equation 12, N denotes the number of REs in the RE group and w_(l)denotes a weight of each channel matrix. In the case of w_(l)=1, G_(A)is defined as an average of all channel matrices. The MIMO receivercomputes the preprocessing filter V₁ to be shared in the RE group basedon the channel matrix G_(A) computed in Equation 12 (1210).Subsequently, the MIMO receiver detects the detection signal of each REusing the preprocessing filter V₁ (1220, 1230 and 1240).

The embodiment in which the MIMO receiver generates the preprocessingfilter V₁ and the embodiment in which the detection signal is generatedusing V₁ have been described with reference to FIGS. 8 to 12.Hereinafter, an embodiment in which a reception filter is shared in anRE group will be described with reference to FIGS. 13 to 15, in additionto an embodiment in which a preprocessing filter is shared in an REgroup.

FIG. 13 is a diagram showing a MIMO receiver operational process ofanother embodiment using a preprocessing filter. In FIG. 13, unlike FIG.8, the MIMO receiver generates a preprocessing filter V₁ and a receptionfilter B₁ based on a channel G₁ of a reference RE of an RE group (1310).V₁ and B₁ are shared among all of the REs of the RE group and the MIMOreceiver detects a primary signal from a received signal using thereception filter B₁ (1320 and 1330). Subsequently, the MIMO receiverdetects a secondary signal through a process of compensating for theprimary signal using the preprocessing filter V₁ and the numericalanalysis algorithm based on a unique channel of each RE (1340, 1350 and1360).

The above-described process will be described in detail with referenceto Equation 13 below.

$\begin{matrix}{{b = {G_{l}^{H}y_{l}}}{{\hat{s}}^{(0)} = {B_{1}b}}{t = {{G_{l}^{H}G_{l}{\hat{s}}^{(0)}} + {R{\hat{s}}^{(0)}}}}{g^{(0)} = {b - t}}{d^{(0)} = {V_{1}g^{(0)}}}{{{while}\mspace{14mu}{g^{(i)}}} > {\delta{g^{(0)}}{do}}}{t = {\left( g^{(i)} \right)^{\dagger}V_{1}g^{(i)}}}{t = {{G_{l}^{H}G_{l}d^{(i)}} + {Rd}^{(i)}}}{\alpha^{(i)} = \frac{t}{\left( d^{(i)} \right)^{\dagger}t}}{{\hat{s}}^{({i + 1})} = {{\hat{s}}^{(i)} + {\alpha^{(i)}d^{(i)}}}}{g^{({i + 1})} = {g^{(i)} - {\alpha^{(i)}t}}}{\beta^{({i + 1})} = \frac{\left( g^{({i + 1})} \right)^{\dagger}V_{1}g^{({i + 1})}}{t}}{d^{({i + 1})} = {{V_{1}g^{({i + 1})}} + {\beta^{({i + 1})}d^{(i)}}}}{{end}\mspace{14mu}{while}}{{\hat{s}}_{l} = {\hat{s}}^{({end})}}} & {{Equation}\mspace{14mu} 13}\end{matrix}$

In Equation 13, ŝ_(l) ⁽⁰⁾ denotes a primary signal detected from thereceived signal of an l-th RE using the reception filter B₁ generatedbased on the channel of the reference RE. The numerical analysisalgorithm of Equation 13 compensates for the primary signal using thepreprocessing filter V₁ generated from the reference RE to generate thesecondary signal ŝ_(l). If correlation between the reference RE andanother RE of the RE group is high, the primary signal detected usingthe common reception filter B₁ is similar to a value directly obtainedusing the MMSE filter and the process of, at the numerical analysisalgorithm, compensating for the primary signal using the preprocessingfilter V₁ to detect the secondary signal is more rapidly performed. Incontrast, if correlation is small, an error between the primary signaland the value directly obtained using the MMSE filter is large and theprocess of detecting the secondary signal is little different from thatof the case where the preprocessing filter is not used.

Hereinafter, an embodiment of obtaining the preprocessing filter V₁ inthe embodiment of FIG. 13 will be described. In FIG. 13, unlike FIG. 8,since the common reception filter B₁ shared in the RE group is computed,the process of computing the preprocessing filter V₁ may be differentfrom the process of FIG. 8.

First, an arbitrary matrix A₁ is defined based on the channel of thereference RE as shown in Equation 14.A ₁ =G ₁ ^(H) G ₁ +R  Equation 14

In Equation 14, A₁ has an inverse matrix relation B₁=A₁ ⁻¹ with thecommon reception filter B₁. The MIMO receiver may define thepreprocessing filter V₁ based on the matrix A₁ according to thefollowing three embodiments.

First, the preprocessing filter V₁ may be the inverse matrix of thecommon reception filter B₁. That is, the common reception filter B₁ maybe the preprocessing filter V₁. This embodiment is expressed as shown inEquation 15 and, if the common reception filter B₁ is computed, the MIMOreceiver uses the common reception filter B₁ as the preprocessingfilter. Since the common reception filter and the preprocessing filterare the same, the MIMO receiver does not need to further compute V₁ anddoes not require a memory used to compute and store V₁.V ₁ =A ₁ ⁻¹ =B ₁  Equation 15

Second, the MIMO receiver may factorize A₁ according to the completeCholesky factorization method to compute the preprocessing filter V₁.Such a process is performed through three steps according to thefollowing order.

i) A₁=L₁L₁ ^(H) (L₁ is a lower triangular matrix)

ii) B₁=(L₁ ^(H))⁻¹L₁ ⁻¹

iii) V₁=({circumflex over (L)}₁ ^(H))⁻¹{circumflex over (L)}₁ ⁻¹,{circumflex over (L)}₁≈L₁

If a back substitution process is used, the process of obtaining theinverse matrix of the lower triangular matrix L₁ in step ii) may beomitted. That is, in the second method, when applying B₁ and V₁,complexity can be reduced using the back substitution process. In thiscase, the main complexity of the process of generating the preprocessingfilter V₁, and the common reception filter B₁ occurs in step i).

Step iii) is a step of generating a sparse preprocessing filter (amatrix, the most elements of which are 0) through approximation of{circumflex over (L)}₁≈L₁. In such a process, if the preprocessingfilter is a sparse filter, computational complexity is significantlyreduced per iteration of the numerical analysis algorithm.

In a third method, the preprocessing filter V₁ may be computed accordingto the incomplete Cholesky factorization method. Such a process isperformed through three steps according to the following order.

i) A₁≈{circumflex over (L)}₁{circumflex over (L)}₁ ^(H)({circumflex over(L)}₁ is a lower triangular matrix)

ii) B₁=({circumflex over (L)}₁ ^(H))⁻¹{circumflex over (L)}₁ ⁻¹

iii) V₁=({circumflex over (L)}₁ ^(H))⁻¹{circumflex over (L)}₁ ⁻¹

In the second embodiment, the main complexity of the process ofgenerating the preprocessing filter V₁ and the common reception filterB₁ occurs in step i). Accordingly, in the third embodiment, instead ofusing the complete Cholesky factorization in step i), {circumflex over(L)}₁ is computed using incomplete Cholesky factorization.

If the preprocessing filter V₁ and the common reception filter B₁ arecomputed based on {circumflex over (L)}₁, unlike the second embodiment,even the secondary signal of the reference RE should be computed throughthe compensation process. This is because B₁ is an approximated inversematrix and thus an error may occur in the reference RE. As a result, thethird embodiment requires lowest complexity upon generating the commonreception filter and the preprocessing filter but requires a largestiteration number in the compensation process.

The above-described embodiments are merely exemplary and thepreprocessing filter and the common reception filter may be definedaccording to various methods, in addition to the above-describedmethods.

Unlike the embodiment described with reference to FIG. 13, thecompensation process 1340 and 1350 using the unique channel of the REand the preprocessing filter may be omitted according to channelcorrelation between REs. That is, if correlation between the referenceRE and another RE is sufficiently high, the error of the primary signaldetected using the common reception filter B₁ is relatively small. Ifinfluence of the error of the primary signal of the RE on performance ofa final result is predicted to be low, the process of compensating forthe primary signal is omitted and the primary signal is immediatelyinput to a decoder 1370. That is, it is possible to reduce computationalcomplexity and memory requirements necessary for the compensationprocess.

FIG. 14 is a diagram showing another MIMO receiver operational processusing a preprocessing filter. FIG. 14 is similar to FIG. 13 in that thecommon reception filter B₁ is used. However, in the embodiment of FIG.14, the preprocessing filter V₁ is not computed based on the channel ofthe reference RE but the preprocessing filter of each RE is computedusing the unique channel of each RE of the RE group. The process ofcompensating for the primary signal is performed using the preprocessingfilter generated based on the unique channel of each RE instead of V₁.

More specifically, the MIMO receiver computes the common receptionfilter B₁ based on the channel of the reference RE (1410). B₁ is sharedamong the REs of the RE group and is used to generate the primary signal(1430). Prior to the process of compensating for the primary signal, theMIMO receiver generates a preprocessing filter based on the uniquechannel of each RE (1440 and 1460). That is, v₂ is computed based on G₂with respect to a second RE (1440) and V_(N) is computed based on G_(N)with respect to an N-th RE.

The embodiments described with reference to FIGS. 8 to 13 are applicableto the process of the unique preprocessing filter of each RE.Subsequently, the MIMO receiver performs the compensation process basedon the numerical analysis algorithm using the unique preprocessingfilter generated with respect to each RE (1450 and 1470). The secondarysignal generated through the compensation process (1480) is input to andprocessed in the decoder 1490.

According to the embodiment of FIG. 14, since the preprocessing filteris generated per RE, additional complexity is required. However, ifchannel correlation between REs is low, the iteration number of thecompensation process increases in the embodiment in which thepreprocessing filter is shared according to the methods of FIGS. 8 to13. The embodiment in which the unique preprocessing filter is used asshown in FIG. 14 is more efficient at reducing complexity and a timerequired for a computational process.

Further, if the preprocessing filter is generated according to theJacobi method, the Gauss-Siedel method and the SQR preconditioningmethod assuming the back substitution process, complexity increased inthe process of computing the preprocessing filer is minimized and alarge burden is not imposed on the MIMO receiver. If the lowertriangular matrix having a size of N is subjected to the backsubstitution process, complexity is less than N².

FIG. 15 is a graph showing comparison between computational complexitiesof the prior art and the case of applying the preprocessing filter.

In the graph of FIG. 15, a curve denoted by a rectangle showscomputational complexity when signals are detected with respect to allof the REs of the RE group using respective MMSE filters. A curvedenoted by a star shows the case where the preprocessing filter V₁ isshared in the RE group and a curve denoted by a triangle shows the casein which V₁ is not shared in the RE group and the common receptionfilter B₁ is shared to perform the compensation process. In FIG. 15, itcan be seen that the above-described MIMO receiver has higher complexitygain as the number of received streams increases.

According to the above-described embodiments, if correlation among allof the REs of the RE group is 1, the reception filter B_(l) of each REbecomes equal to the reception filter B₁ of the reference RE.Accordingly, even when only B₁ is used, the primary signal may be inputto the decoder without performance deterioration. Therefore, since onlyone reception filter is obtained with respect to the RE group, the totalcomputational complexity is reduced to 1/N (N being the number of REs ofthe RE group).

If correlation among the REs of the RE group is less than 1, the errorof the primary signal computed using the common reception filter B₁ iscompensated for using the preprocessing filter V₁. As correlationbetween the REs increases, the compensation process of the numericalanalysis algorithm using the preprocessing filter is rapidly performed(that is, the iteration number decreases). At this time, thecompensation process using the preprocessing filter has highercomputational complexity than the compensation process without thepreprocessing filter but has a significantly lower iteration number thanthe compensation process without the preprocessing filter. As a result,the MIMO receiver makes the best of the correlation between the REs,thereby reducing complexity while minimizing performance deterioration.

The MIMO receiver can further reduce computational complexity at thesacrifice of performance deterioration due to an error in thecompensation process using the preprocessing filter, thereby providing atrade-off between computational complexity and performance.

In addition, according to the above-described method, the inverse matrixis not directly computed with respect to the REs except for thereference RE and all operations are performed by a matrix X vectoroperation. A distributed processing method is not easily applicable tothe inverse matrix operation, but is easily applicable to the matrix Xvector operation due to easy parallelization. Therefore, overallprocessing time can be rapidly reduced.

3. Method of Forming RE Groups of MIMO Receiver

The process of, at the MIMO receiver, processing the received signalsusing the preprocessing filter has been described above. Hereinafter, aprocess of, at the MIMO receiver, forming an RE group which is a unitfor processing the received signals will be described.

First, the concepts of an RE group, a reference RE and a normal RE willbe described. FIGS. 16 to 20 are diagrams showing a process of formingRE groups according to an embodiment of the present invention.Rectangles shown in FIGS. 16 to 20 indicate REs and hatched, patternedor colored rectangles indicate reference REs of RE groups. One or moreREs form an RE group and the REs included in the RE group share areception filter and/or a preprocessing filter generated based on thechannel information of the reference RE. That is, the reception filterand/or the preprocessing filter of the reference RE are directlycomputed from the received signal (e.g., using the MMSE filter).Hereinafter, the REs except for the reference RE of the RE group arereferred to as “normal REs”.

For example, in FIG. 16, RE group #1 1610 include 11*6=66 REs and REgroup #1 1610 is composed of one reference RE located at the centerthereof and 65 normal REs. Similarly, RE group #2 1620 is composed ofone reference RE and 65 normal REs. A distance from the reference RE toeach normal RE is defined by coordinate values of {frequency axis, timeaxis} and, for example, a normal RE located at A in RE group #1 1610 maybe expressed by {0, 2}. Normal REs located at B, C and D may beexpressed by {0, 5}, {−3, 0} and {−3, 5}, respectively. Such coordinatevalues are obtained by determining the right and up directions of the REgroup as frequency/time-axis increasing directions, which are merelyexemplary.

In FIG. 16, each of two RE groups 1610 and 1620 includes 66 REs and allof the REs included in the two RE groups 1610 and 1620 are referred toas a “mother group”. That is, hereinafter, the term “mother group” is aunit for processing a plurality of REs to form RE groups at the MIMOtransmitter. In FIG. 16, the mother group is one resource block (RB)including 11*12=132 REs (in FIG. 16, the MIMO receiver processes an RBwhich is a mother group to form two RE groups.

In the embodiments shown in FIGS. 16 to 20, the same mother group isdivided according to different methods to form RE groups. The mothergroup is not limited to the implementations of FIGS. 16 to 20 and themother group may be defined in slot, subframe, subband or frame units inLTE/LTE-A, instead of the RB.

As described above, the MIMO receiver generates a reception filter and apreprocessing filter to be shared in an RE group based on the channelinformation of a reference RE and shares the generated filters among thenormal REs to generate detection signals from the received signals. Atthis time, complexity of the reference RE required for reception filter,the preprocessing filter and data detection is expressed as shown inEquation 16 below.Cpx _(RE_DMMSE)=3/2N _(s) N _(r)(N _(s)+1)+N _(s) ³  Equation 16

In addition, complexity of the normal RE is expressed as shown inEquation 17 below.Cpx _(RE_Proposed)(iter)=½N _(s) N _(r)(N _(s)+3)+4N _(s) ²+3/2N_(s)+(iter−1)(N _(s) ²+7/2N _(s))  Equation 17

From Equation 17, it can be seen that complexity required to generatethe detection signal may be influenced by the iteration number of thealgorithm. In addition, from Equations 16 and 17, total complexityrequired to process one mother group is expressed as shown in Equation18 below.

$\begin{matrix}{{Cpx}_{Total} = {{N_{RE\_ DMMSE} \times {Cpx}_{RE\_ DMMSE}} + {\sum\limits_{{iter} = 1}^{{iter}_{\max}}\;{{N_{RE\_ Proposed}({iter})} \times {{Cpx}_{RE\_ Proposed}({iter})}}}}} & {{Equation}\mspace{14mu} 18}\end{matrix}$

In Equation 18, N_(RE_DMMSE) denotes the number of reference REs locatedin the mother group and N_(RE_Proposed) (iter) denotes the number ofnormal REs, for which the iteration number of the numerical analysisalgorithm is ‘iter’ in the mother group.

In RE group #1 1610 of FIG. 16, the iteration number for the normal RElocated at B may be greater than the iteration number for the normal RElocated at A. This is because effectiveness of the reception filterand/or the preprocessing filter shared in the RE group decreases as thedistance from the reference RE increases and the iteration number of thenumerical analysis algorithm for finding a value increases. In addition,as channel change increases (if a power delay spread profile is large orDoppler effect is large), effectiveness of the shared filters rapidlydecreases. Accordingly, for a normal RE located far from the referenceRE, if channel change is large, the iteration number of the algorithmsignificantly increases, significantly increasing total complexityCpx_(Total) required to generate the detection signal.

Hereinafter, a method of minimizing complexity even when complexityrequired to generate the detection signal increases by describingvarious embodiments in which a MIMO receiver forms RE groups from amother group will be described.

First, if the MIMO receiver uses RE groups #1 and #2 1610 and 1620 shownin FIG. 16 and channel correlation between REs is very high (forexample, a pedestrian channel (3 km/h) if the length of a power delayspread profile is short and the Doppler effect has a small value),effectiveness of the reception filter and the preprocessing filtershared in the RE group is very high. Accordingly, the iteration numberof the numerical analysis algorithm for all of the REs of the RE groupmay be 1 and computational complexity Cpx_(Total) required to processthe mother group can be minimized.

In contrast, if channel correlation between REs is low, the numericalanalysis algorithm needs to be iterated for normal REs located far fromthe reference RE. For example, assume that the iteration numbers for theREs located at A, B, C and D are 1, 2, 3 and 4, respectively. Increasingthe number of normal REs having a large iteration number increasescomputational complexity of the RE group.

In order to solve the problem that the number of normal REs having alarge iteration number increases, for example, four RE groups 1710,1720, 1730 and 1740 shown in FIG. 17 are assumed. Since the four REgroups 1710, 1720, 1730 and 1740 shown in FIG. 17 are equal to theembodiment of FIG. 16 in terms of the mother group, REs equal in numberto the number of REs of the two RE groups 1610 and 1620 are included.However, in the four RE groups 1710, 1720, 1730 and 1740 shown in FIG.17, a distance from the reference RE to a farthest normal RE in each REgroup is shorter. Accordingly, the iteration numbers for some normal REscan be reduced.

For example, the distances between the normal REs located at A and B andthe reference RE are respectively {0, 2} and {0, 5} in FIG. 16, whereasthe distances between the normal REs located at A and B and thereference RE are respectively reduced to {0, 1} and {0, 2} in FIG. 17.In this case, the iteration numbers for arbitrary REs located at A, B, Cand D can be reduced.

As a result, although the total number of reference REs increases from 2to 4 in FIG. 17, total complexity required to process the mother groupis reduced as compared to FIG. 16.

From the above-described embodiment, the number of reference REs and theconfiguration of the RE group are determined so as to minimizeCpx_(Total), that is, computational complexity required to process allof the REs included in the mother group. The “configuration” of the REgroup means the size and shape of the RE group. FIGS. 17 and 20 areequal in that the number of RE groups is 4 and are different in theshape thereof. Thus, the configurations of the RE groups are differentfrom each other.

There are various methods of forming the RE groups. Hereinafter,embodiments in which RE groups are formed so as to minimizecomputational complexity of the mother group will be described.

First, the reference RE in the RE group is located at a place where amaximum distance from a normal RE is minimized. In other words, thereference RE should be located in the RE group such that a distance(that is, a maximum distance) between the reference RE to a farthestnormal RE is minimized.

As described above, a distance between REs in the RE group may beexpressed by {frequency axis, time axis} using two elements including afrequency axis and a time axis. The iteration number required togenerate the detection signal of a normal RE far from the reference REis equal to or greater than that of a normal RE close to the referenceRE. Accordingly, if the reference RE is arranged according to theproposed method, it is possible to prevent the iteration number for aspecific normal RE from rapidly increasing.

In RE group #1 1610 of FIG. 16, the maximum distance between thereference RE and the normal RE is {3, 5}. Even when any other RE of REgroup #1 1610 is selected as a reference RE, this maximum distancecannot be reduced. In contrast, in FIG. 18, a reference RE is located ata corner of each RE group and a maximum distance is {5, 10}.Accordingly, the normal RE located at A of FIG. 18 requires a largeriteration number as compared to the normal RE located at the sameposition A of FIG. 16. Further, as channel correlation between REs inthe RE group decreases, the iteration number significantly increases,the number of normal REs requiring a large iteration number rapidlyincreases, and total complexity Cpx_(Total) increases. In conclusion, asdescribed above, the reference RE should be located at a place where themaximum distance from a normal RE is minimized.

Next, the MIMO receiver may determine the configuration of the RE groupbased on channel correlation between REs. Channel correlation betweenREs has influence on the iteration number required to generate thedetection signal of the normal RE, as described above. For example, ifchannel correlation between REs is high, the iteration number requiredfor the MIMO receiver to detect data of the normal RE is small. Incontrast, if channel correlation between REs is low, the iterationnumber required for the MIMO receiver to detect data from the normal REunder the same condition is large. This is because the MIMO receiveruses the reception filter and the preprocessing filter to detect data ofthe RE group and the effects of the shared filters increase as thechannel correlation increases.

More specifically, the MIMO receiver knows channel information of allREs in advance and the channel correlation between REs may be computedaccording to Equation 19 based on the channel information of the REs.

$\begin{matrix}{{\beta_{k}^{(f)} = {\frac{1}{C}{\sum\limits_{l \Subset C}\;{\frac{1}{2{G_{l}^{\dagger}}_{F}^{2}}\left( {{{{diag}\left\{ {G_{l}^{\dagger}G_{l,k}^{(f)}} \right\}}} + {{{diag}\left\{ {G_{l}^{\dagger}G_{l,{- k}}^{f}} \right\}}}} \right)}}}}{\beta_{k}^{(t)} = {\frac{1}{C}{\sum\limits_{l \Subset C}\;{\frac{1}{2{G_{l}^{\dagger}}_{F}^{2}}\left( {{{{diag}\left\{ {G_{l}^{\dagger}G_{l,k}^{(t)}} \right\}}} + {{{diag}\left\{ {G_{l}^{\dagger}G_{l,{- k}}^{t}} \right\}}}} \right)}}}}} & {{Equation}\mspace{14mu} 19}\end{matrix}$

In Equation 19, ∥•∥_(F) ² indicates the Frobenius norm according to theFrobenius method. In addition, a function diag(B) indicates a diagonalmatrix obtained by extracting only the diagonal elements of a matrix B.C and |C| indicate the index set of an arbitrary RE which is used as areference RE used to compute channel correlation in the RE group and thesize of the index set, respectively. For example, in the embodiment ofFIG. 16, C may indicate indices of two reference REs of RE group #1 1610and RE group #2 1620 or indices of two arbitrary REs which are notreference REs. In addition, |C| is 2.

In FIG. 16, if the channel of the reference RE of RE group #2 1620 isG_(l), l∈C, G_(l,1) ^((f))/G_(l,−1) ^((f)) indicate the channels of thenormal REs located at E and F separated from the reference RE on thefrequency axis by distances 1 and −1, respectively. Similarly, G_(l,1)^((t))/G_(l,−1) ^((t)) indicate the channels of the normal REs locatedat G and H separated from the reference RE on the time axis by distances1 and −1, respectively.

Meanwhile, β_(k) ^((f)) indicates channel correlation between thereference RE G_(l), l∈C and the normal RE G_(l,k) ^((f)) separated fromthe reference RE by k on the frequency axis. If the channels of G_(l)and G_(l,k) ^((f)) are the same, β_(k) ^((f)) is 1 and, otherwise, isless than 1. The MIMO receiver may compute the channel correlationbetween REs along the frequency axis based on β_(k) ^((f)) of Equation19, and the maximum distance on the frequency axis in the RE group isdetermined according to the computed channel correlation and Equation 20below.k=0,β₀ ^((f))=1while β_(k) ^((f))>γ dok=k+1compute β_(k) ^((f))end whilek _(max) ^((f)) =k−1  Equation 20

In Equation 20, k_(max) ^((f)) denotes the maximum distance on thefrequency axis, γ denotes a minimum threshold of β_(k) ^((f)) which isthe channel correlation between REs on the frequency axis and has avalue less than 1. In Equation 20, if β_(k) ^((f)) is less than γ, themaximum distance from the reference RE on the frequency axis is k−1,that is, k_(max) ^((f))=k−1. Equation 20 means that up to an RE justbefore channel correlation with the reference RE becomes a minimumthreshold is determined as an RE group in which thereception/preprocessing filter is shared. Both ends of the RE group onthe frequency axis are determined according to Equation 20.

In Equation 19, channel correlation between REs on the time axis may becomputed as β_(k) ^((f)), and the maximum distance on the time axis isalso determined through a method similar to Equation 20. Thus, both endsof the RE group on the time axis may be determined, and theconfiguration (that is, shape and size) of the RE group is finallydetermined when the maximum distances on the two axes are determined.That is, the reception/preprocessing filter is shared up to a distancewhere correlation with the reference RE becomes equal to or greater thanthe threshold on the frequency and time axis.

As another embodiment, the MIMO receiver may predict a power delayspread profile of a channel using a common reference signal (CRS). Sucha power delay spread profile indicates the impulse response of thechannel in the time domain and, as the length thereof increases, channelchange on the frequency axis increases. The MIMO receiver may computethe maximum distance described in Equation 20 from the power delayspread profile of the channel.

More specifically, if the channel delay profile is very long, themaximum distance k_(max) ^((f)) of Equation 20 may become 1. Incontrast, if the channel delay profile is short, all the channels on thefrequency axis become equal and the maximum distance may be set to 6.That is, the MIMO receiver may determine the maximum distance betweenthe reference RE and the normal RE on the frequency axis using thechannel delay profile.

In addition, the MIMO receiver supporting LTE/LTE-A may measure theDoppler effect and determine the maximum distance on the time axis usingthe Doppler effect similarly to the above-described power delay spreadprofile. As a result, the MIMO receiver may determine the configurationof the RE group using the power delay spread profile and the Dopplereffect.

According to another embodiment, the MIMO receiver may determine anerror allowable coefficient of the numerical analysis algorithm based onat least one of the signal to noise ratio (SNR)/signal to interferenceratio (SIR)/signal to interference plus noise ratio (SINR) of thereceived signal and determine the configuration of the RE group. Theerror allowable coefficient δ of the numerical analysis algorithm wasdescribed above in Equation 11 and indicates the error allowable rangeof the computed result value of the numerical analysis algorithm.

Such an error means a difference between a result of direct computationusing the MMSE filter for the normal RE and a result of computationusing the shared reception/preprocessing filter according to theproposed method. Accordingly, as the error allowable coefficient δincreases, a probability of increasing an error of the result ofcomputation increases and thus performance of the proposed MIMO receiverdeteriorates. However, if the SNR/SIR/SINR is low, noise or interferencedominantly influences on performance rather than the error. Accordingly,in this case, although the error allowable coefficient is large,performance deterioration of the receiver is relatively low. If theerror allowable coefficient increases, the iteration number of thenumerical analysis algorithm may be reduced, thereby reducingcomputational complexity required to generate the detection signal. Ifthe error allowable coefficient is large, the iteration number of thenumerical analysis algorithm for every RE may be reduced and a larger REgroup may be formed as compared to the case where the error allowablecoefficient is small.

More specifically, for example, in the case of an RE located at D inFIG. 16, if δ=0.0001, the iteration number required for the numericalanalysis algorithm is 4. In contrast, if δ=0.01, the iteration numbermay be reduced to 2. Accordingly, if the SNR/SIR/SINR is not considered,the MIMO receiver should form the RE groups in the configuration shownin FIG. 17 instead of FIG. 16 in order to prevent the iteration numberfrom becoming 4. In contrast, if the SNR/SIR/SINR is considered, theMIMO receiver may increase the error allowable coefficient δ to form theRE groups in the configuration shown in FIG. 16 if the SNR/SIR/SINR islow.

Further, the MIMO receiver may determine an average SINR per mothergroup and determine the error allowable coefficient of the mother groupbased on the average SINR as shown in Equation 21.δ=10^(−SINR/5)  Equation 21

For example, rectangles of FIG. 21 indicate mother groups 2110. Each ofthe mother groups 2111, 2112, 2113, 2114, 2114 and 2116 may be composedof a plurality of REs (e.g., an RB of FIGS. 16 to 20) and, in eachmother group, RE groups may be formed in the configurations of FIGS. 16to 20.

In FIG. 21, as a result of processing mother group #1 2111, an SINR maybe 10 dB. In this case, the MIMO receiver determines δ=0.01 with respectto mother group #1 2111 and forms RE groups in the configuration shownin FIG. 17. Subsequently, if the SINR is 15 dB as a result of processingmother group #2 2112, the MIMO receiver may determine δ=0.001 and formsmaller RE groups in the configuration of FIG. 19. Subsequently, if theSINR is 5 dB as a result of processing mother group #3 2113, the MIMOreceiver may determine δ=0.1 and form RE groups in the configuration ofFIG. 16. As a result, the MIMO receiver may actively determine theconfiguration of the RE group according to the SINR measured per mothergroup, thereby additionally reducing computational complexity requiredto process the received signal.

As another embodiment which uses the SNR/SIR/SINR, the MIMO receiver maydetermine a minimum threshold γ of the channel correlation inconsideration of the SNR/SIR/SINR. The minimum threshold γ means minimumcorrelation satisfied by the RE in order to share thereception/preprocessing filter based on the reference RE, as describedin Equation 20.

The MIMO receiver may decrease the minimum threshold of the channelcorrelation if the SNR/SIR/SINR is low. In this case, the algorithm ofEquation 20 may select a larger maximum distance k_(max) ^((f)) from thereference RE, thereby forming a larger RE group. In contrast, if theSNR/SIR/SINR is high, the MIMO receiver may increase the minimumthreshold. The algorithm of Equation 20 selects a smaller maximumdistance, thereby forming a smaller RE group.

As another embodiment, if the mother group is an RB, the MIMO receivermay determine RE groups in RB units and form RE groups in considerationof the iteration number of a previous RB. The MIMO receiver may form REgroups each having a size less than that of RE groups applied to theprevious RB with respect to a next RB, if the iteration number of thenumerical analysis algorithm exceeds a specific threshold in a processof generating detection signals of the previous RB.

More specifically, a specific threshold for the iteration number of thenumerical analysis algorithm is χ. For example, when two RE groups areformed with respect to the RB as shown in FIG. 16, the case where theiteration number of the numerical analysis algorithm exceeds thethreshold χ in the process of generating the detection signal of thenormal RE located at D of FIG. 16 may be considered. At this time, theMIMO receiver forms smaller RE groups in the configuration shown in FIG.17 with respect to the next RB. When the smaller RE groups are formed,the distance between the normal RE located at D and the reference RE isreduced from {3, 5} to {3, 2} and the iteration number of the numericalanalysis algorithm is reduced.

In contrast, if the iteration number does not exceed the χ threshold inthe process of generating the detection signals of the RE groups shownin FIG. 16, the RE groups having the configuration shown in FIG. 16 arecontinuously applicable to a next RB. As a result, the MIMO receiver mayreduce the RE group depending on whether the iteration number of thenumerical analysis algorithm for the previous RB exceeds the thresholdin the process of forming RE groups in RB units.

Reducing the RE group may mean any one of reduction in thefrequency-axis direction, reduction in the time-axis direction andreduction in the frequency- and time-axis directions. In the embodimentof FIG. 16, if the iteration number of the normal RE located at D ofFIG. 16 exceeds the threshold χ, the MIMO receiver may compare theconvergence speed of the normal RE located at C (the error of the casein which the common filter is not used) with the convergence speed ofthe normal RE located at B. If the convergence speed of the normal RElocated at C is higher than that of the normal RE located at B (that is,the error is low), the channel correlation between the reference RE andthe RE located at C is greater than the channel correlation between thereference RE and the RE located at B.

Therefore, the MIMO receiver may form the RE groups having theconfiguration shown in FIG. 17 in which the reference REs are furtherprovided in the time-axis direction with respect to the next RB (tofurther provide the reference REs at positions closer to B). Incontrast, if the convergence speed of the normal RE located at C islower (that is, the error is higher), the channel correlation betweenthe reference RE and the RE located at C is less than the channelcorrelation between the reference RE and the RE located at B. Therefore,the MIMO receiver may form RE groups having the configuration shown inFIG. 20 with respect to the next RB (to further provide the referenceREs at a position closer to C).

The method of controlling the configuration of the RE group inconsideration of the convergence speed may be understood as consideringthe iteration number of the numerical analysis algorithm. Meanwhile, ahigh convergence speed (a higher speed for reducing the error periteration number) means that the iteration number required to generatethe detection signal is small.

The convergence speed (that is, the error of the case where the commonfilter is not used) may be confirmed by computing ∥g^((i))∥ (that is,the gradient) of “while ∥g^((i))∥>δ∥g⁽⁰⁾∥ do” of the numerical analysisalgorithm described in Equation 11. In other words, as ∥g^((i))∥decreases with respect to the same iteration number i, the convergencespeed increases (that is, the error decreases). Therefore, by comparing∥g^((i))∥ of the RE located at C and ∥g^((i))∥ of the RE located at D,the convergence speeds of the two REs may be compared.

The embodiment in which the MIMO receiver compares the iteration numberof the numerical analysis algorithm and the error to determine theconfiguration of the next RE group has been described above.Hereinafter, in addition to the above description, an embodiment inwhich the MIMO receiver predetermines the configuration of the next REgroup using channel correlation between REs will be described.

The process of, at the MIMO receiver, measuring channel correlation forthe frequency axis and the time axis was described using Equation 19. Ifthe channel correlation in the frequency-axis direction is less thanthat in the time-axis direction (that is, if channel change in thefrequency-axis direction is larger), an RE group in which a maximumdistance in the frequency-axis direction is reduced may be selected. Incontrast, if the channel correlation in the time-axis direction is lessthan that in the frequency-axis direction (that is, if channel change inthe time-axis direction is larger), an RE group in which a maximumdistance in the time-axis direction is reduced may be selected.According to this embodiment, by reducing the maximum distance in theaxis direction in which the iteration number of the numerical analysisalgorithm is large due to low channel correlation, it is possible toreduce computational complexity of all of the RE groups with respect tothe next RB.

For example, if β_(k) _(max) _((f)) ^((f))>β_(k) _(max) _((t)) ^((t)) issatisfied while the maximum iteration number of the numerical analysisalgorithm exceeds χ while the RE group having the configuration shown inFIG. 16 is used, the MIMO receiver may form the RE groups having theconfiguration shown in FIG. 17 with respect to a next RB. In contrast,if β_(k) _(max) _((f)) ^((f))<β_(k) _(max) _((t)) ^((t)) is satisfied,the RE groups having the configuration shown in FIG. 20 may be formed.

The embodiment in which the MIMO receiver compares the maximum iterationnumber with the threshold χ may be changed as follows.

Contrary to the embodiment in which the RE group is reduced, if themaximum iteration number of the numerical analysis algorithm in theprocess of detecting the data of the previous RB is less than thespecific threshold, the MIMO receiver may enlarge the RE group withrespect to the next RB. That is, if the channel correlation issufficiently good, the iteration number of the numerical analysisalgorithm does not significantly increase even when the RE group isenlarged. Therefore, the MIMO receiver may enlarge the RE group in orderto reduce the computational complexity of the reference RE.

Further, if the maximum iteration number of the numerical analysisalgorithm for the previous RB is less than the specific threshold, theMIMO receiver compares convergence speed in the frequency-axis directionwith the convergence speed in the time-axis direction to determine theconfiguration of the RE group to be enlarged. In addition, the MIMOreceiver may compare channel correlations on the frequency axis and thetime axis to determine the configuration of the RE group to be enlarged.The embodiment in which the RE group is enlarged is similarly applicableto the embodiment in which the RE group is reduced and thus a detaileddescription thereof will be omitted.

If the RE group is enlarged in consideration of the iteration number ofthe previous RB, the MIMO receiver may enlarge the RE group to bereturned to the unreduced RE group. That is, if the MIMO receiver hasreduced the RE group in consideration of the iteration number for theRB, enlarging the RE group may mean that the RE group is returned to theunreduced RE group.

FIG. 21 is a diagram showing a process of forming RE groups according toan embodiment of the present invention. In FIG. 21, each rectangleindicates an RB and each RB includes a plurality of REs shown in FIGS.16 to 20 and is composed of one or more RE groups. One or more of theembodiments described with reference to FIGS. 16 to 20 are combined andapplicable and thus the MIMO receiver can minimize the computationalcomplexity of each RB.

For example, first, the MIMO receiver determines the configuration ofthe RE group in consideration of the channel correlation according tothe frequency axis and the time axis with respect to RB #1 2111. Whendata detection of RB #1 2111 is finished, the MIMO receiver maypredetermine the configuration of the RB group to be used in RB #2 2112based on the convergence speed and the iteration number of the numericalanalysis algorithm for RB #1 2111. Similarly, the configuration of theRE group of RB #3 2113 may be determined based on the result of thenumerical analysis algorithm for RB #2 2112. That is, the configurationof the RE group to be used in the next RB may be determined based on theconvergence speed and the iteration number of the numerical analysisalgorithm for the previous RB and the RE group of a first RB may bedetermined in consideration of channel correlation between REs and/orSNR/SIR/SINR. The MIMO receiver may form RE groups in subframe ortimeslot units in addition to RB units.

As described above, the MIMO may adaptively determine the configurationof the RE group in consideration of channel correlation between REs, anSNR/SIR/SINR and previous operation history. Since the RE group isadaptively determined, the MIMO receiver can reduce computationalcomplexity required to process all RBs without performancedeterioration.

4. Method of Forming RE Groups of MIMO Transmitter

The process of, at the MIMO receiver, forming the RE groups to processthe received signals has been described above. Hereinafter, anembodiment in which a MIMO transmitter forms RE groups from a mothergroup will be described with reference to FIGS. 22 and 23. Hereinafter,the MIMO transmitter may mean the base station or the transmitterdescribed in the beginning of this specification and may performcommunication with the MIMO receiver.

First, the MIMO transmitter determines the configurations of the REgroups from one mother group in consideration of channel correlationamong the plurality of REs on a time axis and channel correlation amongthe plurality of REs on a frequency axis. That is, the MIMO transmittermay directly determine the RE groups (that is, the configurations of theRE groups) to be used for the MIMO receiver to generate the detectionsignals. Subsequently, the MIMO transmitter transmits information on theconfigurations of the RE groups to the MIMO receiver and the MIMOreceiver processes the received signals based on such information togenerate the detection signals. Hereinafter, the process of, at the MIMOtransmitter, of forming the RE groups will be described in detail.

That is, the MIMO transmitter may perform the process of determining theconfigurations of the RE groups before the MIMO receiver processes thereceived signals. When the configurations of the RE groups is determinedby the MIMO transmitter, the information is transmitted from the MIMOtransmitter to the MIMO receiver. The information on the RE grouptransmitted by the MIMO transmitter may be transmitted to the MIMOreceiver through a physical downlink control channel (PDCCH). Accordingto the above-described process, since the MIMO receiver may omit theprocess of determining the configurations of the RE groups, it ispossible to improve implementation complexity of the UE and to reducepower consumption of the UE.

If the MIMO transmitter and the MIMO receiver communicate with eachother in a time division duplex (TDD) system, the MIMO transmitter mayknow an effective channel in advance. In this case, the MIMO transmittermay perform the process of computing channel correlation among theplurality of REs according to the process described in Equation 20.Through Equation 20, the MIMO transmitter may determine a maximumdistance on the frequency axis k_(max) ^((f)) and a maximum distance onthe time axis k_(max) ^((t)). That is, if the maximum distances on thefrequency and time axes are determined, the MIMO transmitter determinesthe configurations of the RE groups. Information on the formed RE groups(e.g., the configurations of the RE groups) is transmitted to the MIMOreceiver.

In contrast, if the MIMO transmitter and the MIMO receiver communicatewith each other in a frequency division duplex (FDD) system, it isdifficult for the MIMO transmitter to directly know the effectivechannel. In this case, the MIMO transmitter may receive information onchannel correlation between the REs on the frequency and time axes orinformation on the power delay spread profile and the Doppler effect fedback by the MIMO receiver. In other words, the MIMO transmitter mayreceive parameter values for forming the RE groups fed back by the MIMOreceiver and form the RE groups using the received information. Examplesof the fed-back information include information on the Doppler effectwhich is a characteristic value of a specific frequency domain, a powerdelay spread profile, coherence time, and coherence bandwidth and mayinclude information on the index of a preferred frequency domain of theMIMO receiver, the order of the preferred frequency domain andpreference of each frequency domain as preference information of thefrequency domain according to time/frequency correlation. The MIMOtransmitter forms the RE groups based on at least one of the fed-backinformation.

Subsequently, embodiments in which a MIMO transmitter forms RE groupsfrom one mother group and then transmits information on the RE groups toa MIMO receiver will be described.

First, the configurations of the RE groups predetermined between theMIMO transmitter and the MIMO receiver may be shared. That is, the MIMOtransmitter may select any one of the predetermined configurations ofthe RE groups and transmit the selected RE group to the MIMO receiver asan index value. Since the MIMO receiver has information on theconfigurations of the RE groups, it is possible to determine in whichconfiguration the RE groups are formed using the index value receivedfrom the MIMO transmitter.

Referring to FIG. 22, the MIMO transmitter and the MIMO receiver shareinformation indicating that the configuration of the RE group is any oneof set #1 2210, set #2 2220, set #3 2230 and set #4 2240. At this time,each set shows that one mother group includes RE groups having aspecific configuration. According to the above-described embodiment, theMIMO transmitter selects any one of the predetermined four sets based onk_(max) ^((f)) and k_(max) ^((f)) and transmits information on theselected set to the MIMO receiver. In FIG. 22, assume that the mothergroups of the four sets are the same. At this time, although a unit(e.g., one RB) forming one mother group is an RB in LTE/LTE-A in thisdescription, the unit forming one mother group is not limited theretoand may be implemented by a subframe, a slot or a unit defined in a newcommunication system.

Numerals shown in FIG. 22 indicate the indices of the RE groups in themother group. For convenience of description, hereinafter, a specificset and a specific RE group in the set are expressed by {set index, REgroup index}. That is, {3, 1} means a third RE group denoted by “3” inset 3 (2230).

Second, the MIMO transmitter may signal the index value of a newlyselected set based on the index value of a previously selected set. Thatis, in the above-described embodiment, the MIMO transmitter transmitsthe index value directly indicating the configuration of the RE group.Alternatively, the MIMO transmitter may compare the configuration of thenewly formed RE group with the configuration of the previously formed REgroups and transmit only a result of comparison to the MIMO receiver.

More specifically, channel correlation between the REs on thetime/frequency axis is determined by the long-term statistical elements(e.g., the power delay spread profile or the Doppler effect). Suchlong-term statistical elements are significantly influenced by themovement speed of the UE and carrier selection. Accordingly, if the UEuses the same carrier and mobility thereof is low, channel correlationslowly changes with time. In this case, the configuration of thepreviously selected RE group and the configuration of the newly selectedRE group of the MIMO transmitter are highly likely to be similar. Thatis, the MIMO transmitter transmits only the result of comparison withthe configuration of the previous RE group, thereby minimizing overheadof the information transmitted to the MIMO receiver.

For example, if the configuration of the RE group previously selectedbetween the MIMO transmitter and the MIMO receiver is known in advance,the MIMO transmitter may inform the MIMO receiver as to whether theconfiguration of the previously selected RE group is reused using only 1bit of information as shown in Table 1 below.

TABLE 1 Index Information 0 maintained 1 reset

If the MIMO transmitter transmits “1”, the MIMO receiver no longer usesthe configuration of the previously used RE group. Instead, the MIMOtransmitter transmits the index value indicating the configuration of anew RE group to the MIMO receiver. In contrast, if the MIMO transmittertransmits “0”, the MIMO receiver may recognize that the configuration ofthe previously used RE group is continuously used.

As another example, the MIMO transmitter may signal the configuration ofthe newly selected RE as a relative value using 2 bits of information,as shown in Table 2 below.

TABLE 2 Index Information 00 maintained 01 −1 (enlarged) 10 +1 (reduced)11 Reset or reserved

In table 2, if the configuration of the RE group previously selectedbetween the MIMO transmitter and the MIMO receiver is set #3 2230 andthe configuration of the newly selected RE group is set #4 2240, theMIMO transmitter transmits “10”. The MIMO receiver may recognize thatthe set index increases by 1 and the configuration of the RE group issubstantially reduced, upon receiving “10”. If the configuration of thenewly selected RE group is set #2 2220, the MIMO transmitter transmits“01”. If the channel state is rapidly changed and thus set #1 2210 isnewly selected, the MIMO transmitter transmits “11” and directly informsthe MIMO receiver of the index value of set #1 2110. Alternatively, theMIMO transmitter may transmit “11” and not inform the MIMO receiver ofthe index value of the newly selected set. Instead, the MIMO receiver,which has received “11”, directly forms the RE groups according to theabove-described embodiments. At this time, the MIMO transmitterimplicitly estimates that the MIMO receiver has selected set #1.Subsequently, the MIMO transmitter informs the MIMO receiver of theconfiguration of the RE group using Table 2 based on the implicitlyselected set #1.

According to the embodiments described in Tables 1 and 2, if the channelstate is rapidly changed to reset the RE group information, the MIMOtransmitter should directly transmit the index value indicating the newRE group set. In order to lessen such a burden, the MIMO transmitter maytransmit only information on change in channel correlation to the MIMOreceiver as shown in Table 3 below.

TABLE 3 Index Information 0 Channel correlation decreases. 1 Channelcorrelation increases.

When the information according to Table 3 is received, the MIMO receiverdetermines the configuration of the RE group to be newly used inconsideration of the configuration of the previously used RE group andchange in channel correlation. For example, the case where the MIMOreceiver receives “0” from the MIMO transmitter while selecting andusing set #3 2230 of FIG. 22 will be described. It can be seen that theiteration number of the numerical analysis algorithm for generating thedetection signal of a specific RE exceeds a threshold while the MIMOreceiver preferentially applies set #3 2230 to form RE groups andprocess the received signal. In this case, the MIMO receiver applies set#3 2230 to up to the RE group, to which the RE belongs, to form the REgroups and applies set #4 2240 to subsequent RE groups thereof to formthe RE groups. That is, if the iteration number required to generate thedetection signal exceeds the threshold while the MIMO receiver processesthe RE of {3, 2}, set #4 2240 is selected to form the RE groups in theconfiguration of {4, 5} and {4, 6} upon processing the RE of {3, 3} andsubsequent REs thereof. Subsequently, the MIMO receiver may select set#4 2240 with respect to the remaining REs to process the received signalin the configuration of {4, 7} and {4, 8}. In contrast, when the MIMOreceiver receives “1” from the MIMO transmitter, the RE groups may beformed based on the existing set to process the received signal. At thistime, if the iteration number of the process of processing the receivedsignal is remarkably reduced, the MIMO receiver may change set #3 to set#2 and process the received signal. For example, if this situationoccurs in {3, 2}, the RE groups of {3, 3} and {3, 4} may be changed tothe configuration of {2, 2} and then processed.

Third, the MIMO transmitter may periodically or aperiodically inform theMIMO receiver of information on the RE group. The MIMO transmitter ofthe above-described second embodiment transmits information on theconfiguration of a new RE group expressed by a relation with theconfiguration (that is, set) of the previously selected RE group to theMIMO transmitter. In the present embodiment, the MIMO transmitterdirectly informs the MIMO receiver of information on the configurationof the RE group periodically or aperiodically. Therefore, the MIMOreceiver may form the RE group according to the embodiment described inChapter 3 in a period in which the information on the RE group is notreceived.

For aperiodic transmission, the MIMO transmitter may transmit theinformation on the RE group to the MIMO receiver in the following cases:for example, if the MIMO transmitter first transmits data to the MIMOreceiver, if the number of layers or ranks is changed, if a servicedcarrier or RB is changed, if the MIMO receiver directly requestsinformation on the RE group through a trigger message, etc. If the MIMOreceiver requests the information on the RE group through the triggermessage, the trigger message may be transmitted through a physicaluplink control channel (PUCCH).

The MIMO transmitter may use a control frame to transmit the informationon the RE group to the MIMO receiver. The control frame indicates a timewhen the information on the RE group is transmitted and may beperiodically or aperiodically transmitted to the MIMO receiver. If thecontrol frame is periodically transmitted, a time when the informationon the RE group is transmitted is fixed within the period. In contrast,if the control frame is aperiodically transmitted, a time when theinformation on the RE group is transmitted is fixed until a new controlframe is transmitted. At this time, the latter may be used when the MIMOtransmitter changes the time when the information on the RE group istransmitted.

Equation 22 below is an example of configuring the control frame andCF₁, CF₂ and CF₃ denote different control frames. In the control frame,each element means one mother group processing unit (e.g., RB, frame,subframe, slot, etc.), “1” means that the MIMO transmitter directlytransmits grouping information of a mother group, and “0” means that theMIMO transmitter does not transmit the grouping information and thus theMIMO receiver directly forms the RE groups. At this time, the MIMOreceiver uses the grouping information previously determined by the MIMOtransmitter, without directly forming the RE groups.CF₁={1,0,1,0,1,0,1,0,1}CF₂={1,0,0,0,1,0,0,0,1}CF₃={1,0,0,0,0,0,0,0,0}  Equation 22

The MIMO transmitter transmits CF₁ to more frequently transmit theinformation on the RE group to the MIMO receiver if channel correlationis rapidly changed and transmits CF₃ to less frequently transmit theinformation on the RE group to the MIMO receiver if channel correlationis slowly changed.

Up to now, the embodiment in which the MIMO transmitter transmits theinformation on the RE group to the MIMO receiver has been described.Even in the proposed embodiment, the MIMO receiver may directly form theRE groups. In this case, the MIMO receiver may ignore the receivedinformation on the RE group and autonomously form the RE groups. If theMIMO receiver forms RE groups in the configuration different from thatinstructed by the MIMO transmitter, the MIMO receiver feeds suchinformation back to the MIMO transmitter.

That is, the MIMO receiver may sense that the iteration number of thenumerical analysis algorithm for some REs exceeds a threshold in theprocess of generating the detection signals according to theconfiguration of the RE group instructed by the MIMO transmitter. Inthis case, the MIMO receiver determines that the configuration of the REgroup instructed by the MIMO transmitter is not appropriate and directlyforms the RE groups according to the method proposed in Chapter 3.Subsequently, the MIMO receiver transmits the information on theconfiguration of the RE groups formed thereby to the MIMO transmittersuch that the MIMO transmitter confirms the process of forming the newRE groups. Such feedback information may be delivered through a physicaluplink control channel (PUCCH).

For example, assume that the threshold of the iteration number of thenumerical analysis algorithm allowed by the MIMO receiver is 2. In theprocess, at the MIMO receiver, forming the RE groups according to theinformation received from the MIMO transmitter and detecting data, theresult values of some REs may not satisfy an allowable error range.

In this case, the MIMO receiver may additionally and iteratively performthe numerical analysis algorithm to detect the data until the resultvalues within the allowable error range are acquired. The MIMO receivermay accumulate the number of REs, for which the result value within theallowable error range is not acquired, and directly form the RE groupsif the accumulated number exceeds an arbitrary number. Alternatively,when the result value within the allowable error range is not acquired,the MIMO receiver may immediately feed such information back to the MIMOtransmitter. Such feedback information is shown in Table 4 below.

TABLE 4 Index Information 00 Maintained 01 Frequency 10 Time 11Frequency/time

That is, as the result of detecting the data according to theconfiguration of the RE group transmitted by the MIMO transmitter, if asignal is detected within an error range, the MIMO receiver transmits“00”. In contrast, if the RE group needs to be enlarged on the frequencyaxis or the time axis as the result of generating the detection signalof the MIMO receiver, the MIMO receiver may transmit “01” or “10”. Ifthe RE group needs to be enlarged on the two axes, “11” may betransmitted.

Based on the information fed back by the MIMO receiver, the MIMOtransmitter may determine the configuration of the RE group to be newlyformed. For example, assume that the MIMO transmitter selects set #32230 of FIG. 22 and informs the MIMO receiver of set #3 2230 and theMIMO receiver feeds back “01”. In this case, the MIMO transmitter mayinform the MIMO receiver of set #4 2240 upon selecting a next set inconsideration of the feedback of the MIMO receiver, even when set #32230 is selected.

FIG. 23 is a flowchart illustrating the RE group formation method of theMIMO transmitter in time series. Accordingly, although the detaileddescription is omitted in FIG. 23, those skilled in the art may easilyunderstand that the above description is applicable equally orsimilarly.

First, the MIMO transmitter acquires MIMO channel information (S2310).In a TDD system, the MIMO transmitter may directly know the channelinformation. In the FDD system, the MIMO transmitter may acquire thechannel information by analyzing the information fed back by the MIMOreceiver.

Subsequently, the MIMO transmitter determines the configuration of theRE group (S2320). That is, the MIMO transmitter determines theconfiguration of the RE group to be used to generate the detectionsignals. In the process of determining the RE group, channel correlationbetween the REs may be used. The channel correlation may be computed inconsideration of the channel information acquired in S2310.

When the configuration of the RE group is determined, the MIMOtransmitter transmits the information on the configuration of the REgroup to the MIMO receiver (S2330). The method of transmitting theinformation on the RE group includes the method of transmitting theindex value of the configuration of the previously determined RE groupand the method of transmitting the index value indicating the relationwith the configuration of a previous RE group as described above. Such atransmission process may be performed periodically or aperiodically.

The MIMO receiver, which has received the information on the RE group,processes the received signals based on the information to generate thedetection signals (S2340). If the configuration of the RE group needs tobe adjusted in the process of generating the detection signals, suchinformation is fed back to the MIMO transmitter.

According to the above-proposed embodiment, the MIMO transmitteradaptively determines the configuration of the RE group based on thechannel correlation between the REs and informs the MIMO receiver of theconfiguration of the RE group. The MIMO receiver forms the RE groupsbased on the received information to processes the received signals,thereby omitting the process of forming the RE groups.

5. Proposed Resource and User Selection Method of MIMO Transmitter

The RE group formation method of the MIMO receiver has been describedwith reference to FIGS. 16 to 21 and the RE group formation method ofthe MIMO transmitter was described with reference to FIGS. 22 and 23.Hereinafter, a method of, at a MIMO transmitter, selecting resources tobe allocated to a specific user and a method of determining a user, towhom data will be transmitted, using specific resources will bedescribed with reference to FIGS. 24 and 25. Prior to the proposedembodiments, the related technologies will be described.

LTE/LTE-A supports carrier aggregation (CA). A communication systemaggregates a plurality of uplink/downlink component carriers (CCs)having different center frequencies to support wider uplink/downlinkbandwidth. Such technology is referred to as carrier aggregation.

A “component carrier (CC)” may be replaced with the other terms (e.g.,carrier, cell, etc.). The CCs may or may not be contiguous to each otherin the frequency domain. The bandwidth of each CC may be independentlydetermined. Asymmetrical carrier aggregation in which the number of ULCCs is different from that of DL CCs is possible. Control informationmay be configured to be transmitted and received only through a specificCC. Such a specific CC may be referred to as a primary CC (or anchor CC)and the remaining CCs may be referred to as secondary CCs.

If cross-carrier scheduling (or cross-CC scheduling) is applied, a PDCCHfor downlink allocation may be transmitted on DL CC#0 and a PDSCHcorresponding thereto may be transmitted on another DL CC. For cross-CCscheduling, introduction of a carrier indicator field (CIF) may beconsidered. Presence/absence of the CIF within the PDCCH may be setusing semi-static and UE-specific (or UE-group-specific) methods throughhigher layer signaling (e.g., RRC signaling).

If the CIF is present, a base station (or a MIMO transmitter) mayallocate a PDCCH monitoring DL CC set in order to decrease blinddecoding complexity of a UE (or a MIMO receiver). The PDCCH monitoringDL CC set includes one or more DL CCs as a portion of all aggregated DLCCs and the UE performs detection/decoding of the PDCCH only on the DLCCs. That is, when the base station schedules a PDSCH/PUSCH for the UE,the PDCCH is transmitted only through the PDCCH monitoring DL CC set.The PDCCH monitoring DL CC set may be configured using a UE-specific,UE-group-specific or cell-specific method. The term PDCCH monitoring DLCC may be replaced with the equivalent terms monitoring carrier,monitoring cell, etc. In addition, the CCs aggregated for the UE may bereplaced with the equivalent terms serving CC, serving carriers, servingcells, etc.

The case where three DL CCs (DL CC A, DL CC B and DL CC C) areaggregated will be described. In this case, DL CC A is configured as aPDCCH monitoring DL CC and DL CCs A, B and C may be referred to asserving CCs, serving carriers, serving cells, etc. If the CIF isdisabled, each DL CC may transmit only a PDCCH scheduling a PDSCHthereof without CIF according to LTE PDCCH configuration. In contrast,if the CIF is enabled through UE-specific (or UE-group-specific orcell-specific) higher layer signaling, not only a PDCCH scheduling thePDSCH of DL CC A but also a PDCCH scheduling a PDSCH of another CC maybe transmitted using the CIF. In this case, the PDCCH is not transmittedon DL CC B/C which is not configured as the PDCCH monitoring DL CC.Accordingly, DL CC A (monitoring DL CC) should include all a PDCCHsearch space related to DL CC A, a PDCCH search space related to DL CC Band a PDCCH search space related to DL CC C.

As described above, LTE-A is considering use of a CIF in a PDCCH forcross-CC scheduling. Use of the CIF (that is, support of cross-CCscheduling mode or non-cross-CC scheduling mode) and switching betweenmodes may be configured through RRC signaling in asemi-static/UE-specific manner. The UE may recognize whether the CIF isused in the PDCCH to be scheduled therefor after an RRC signalingprocess.

The channels of mother groups (e.g., RBs) having the same centerfrequency, that is, in the same CC, may be expressed by one long-termstatistical parameter (e.g., Doppler effect or power delay spreadprofile). Further, correlation between RBs on frequency and time axes isdetermined by the long-term statistical parameter of the channel.Accordingly, by using the long-term parameter of the RB, it is possibleto measure correlation between RBs on the frequency and time axes.

Meanwhile, the channels of RBs having different center frequencies, thatis, belonging to different CCs, may be expressed by different long-termstatistical parameters. Accordingly, upon considering RB #1 and RB #2having different center frequencies, channel correlation between REsbelonging to RB #1 is independent of correlation between REs belongingto RB #2. Meanwhile, the above-described characteristics of the channelcorrelation between the mother groups is equally or similarly applicableto slot, subframe, subband, and frame units, in addition to the casewhere the mother group is an RB.

In addition, channel quality information (CQI) will be described. TheCQI is a value indicating the quality of a radio channel measured by theUE (or the MIMO receiver) and is periodically reported from the UE tothe base station (or MIMO transmitter). The base station selects RBs tobe allocated to the UE (or the MIMO receiver) based on the CQI reportedby the UE and the CQI of an i-th RB is defined as shown in Equation 23below.

$\begin{matrix}{{CQI}_{i} = {\Phi^{- 1}\left( {\frac{1}{N_{RE}}{\sum\limits_{l = 1}^{k}\;{\Phi\left( {SINR}_{l,i} \right)}}} \right)}} & {{Equation}\mspace{14mu} 23}\end{matrix}$

In Equation 23, SINR_(l,i) indicates the SINR of an l-th RE in the i-thRB. Φ is an effective SINR mapping (ESM) function and is a transformfunction for easily obtaining a sum of SINR_(l,i). N_(RE) means thetotal number k of REs in the RB. That is, the CQI is expressed by anSINR obtained by averaging the SINRs of all REs belonging to a specificRB using an ESM function. If the base station uses the RBs having highCQI, data may be transmitted with high efficiency and capacity of acommunication system may be increased.

Meanwhile, the CQI may be defined using an exponential effective SINRmapping (EESM) or mean mutual information per bit (MMIB) function inaddition to the ESM function.

Hereinafter, a method of, at a MIMO transmitter, selecting resources tobe allocated to a specific user and a method of determining a user, towhom data will be transmitted, using specific resources will bedescribed based on the above description.

As described in Chapter 2, the MIMO receiver generates a receptionfilter and a preprocessing filter with respect to a specific RE groupand applies the generated filters to REs except for the reference RE todetect data with low complexity. As channel correlation between REsincreases, efficiency of the reception/preprocessing filter increasesand the MIMO receiver operates with lower complexity.

Accordingly, when the MIMO transmitter transmits data through RBs havinghigh channel correlation between REs, the MIMO receiver may detect datawith lower complexity as compared to the case of receiving data througharbitrary RBs. In other words, if the MIMO transmitter considers channelcorrelation in selecting RBs allocated to the MIMO receiver, it ispossible to obtain additional complexity gain in a process of generatinga detection signal at the MIMO receiver.

Similarly, if the MIMO transmitter selects a user (that is, a MIMOreceiver) having high channel correlation to transmit data, the selecteduser may most efficiently use a proposed method in terms ofcomputational complexity as compared to the other users.

Hereinafter, a process of determining resources or a user at the MIMOtransmitter will be described in detail. First, the MIMO transmitter mayuse a channel correlation property of time/frequency resources in aprocess of allocating resources (time/frequency resources) in order totransmit data to a specific MIMO receiver.

The above-described time/frequency resources may be in various unitssuch as carrier, band, subband or RB units. In addition, if theabove-described carrier aggregation is applied, the time/frequencyresources may mean time/frequency resources belonging to different CCs.If wideband transmission is applied, time/frequency resources may meandifferent frequency bands, subbands or RBs in the same CC.

Meanwhile, the channel correlation property may be confirmed by theDoppler effect and the properties of the power delay spread profile. TheDoppler effect and the properties of the power delay spread profile maybe measured by the MIMO transmitter or the MIMO receiver. When theDoppler effect and the properties of the power delay spread profile aremeasured by the MIMO transmitter, the MIMO transmitter may receive aseparate signal (e.g., a sounding reference signal (SRS), etc.)transmitted by the MIMO receiver and confirm the Doppler effect and theproperties of the power delay spread profile for the time/frequencyresources from the signal, thereby measuring channel correlation. Incontrast, when the Doppler effect and the properties of the power delayspread profile are measured by the MIMO receiver, the MIMO receiverreceives a measurement signal (e.g., a demodulation reference signal(DMRS) from the MIMO transmitter to acquire desired information andfeeds information on the measured properties back to the MIMOtransmitter.

In FIG. 24, the MIMO transmitter acquires information on the channelcorrelation between the time/frequency resources (S2410). The channelcorrelation on the time axis decreases as the value indicating theDoppler effect increases and increases as the value indicating theDoppler effect decreases. Similarly, channel correlation on thefrequency axis decreases as the value indicating the power delay spreadprofile increases and increases as the value indicating the power delayspread profile decreases.

The MIMO transmitter determines resources to be allocated to a specificMIMO receiver in consideration of channel correlation (S2420), when theinformation on the channel correlation is acquired (S2420). Hereinafter,various embodiments of resource allocation will be described in detail.

First, the MIMO transmitter compares carriers having different centerfrequencies in terms of the power delay spread profile and the Dopplereffect to select a carrier having highest channel correlation.Subsequently, the MIMO transmitter preferentially allocates RBsbelonging to the selected carrier to the MIMO receiver.

As another method, the MIMO transmitter may allocate resources inconsideration of only the channel correlation on the frequency axis,without considering the channel correlation on the time axis. Morespecifically, the frequency change according to the Doppler effect isdefined as shown in Equation 24 below.

$\begin{matrix}{f_{Doppler} = {\frac{v}{c}f_{c}}} & {{Equation}\mspace{14mu} 24}\end{matrix}$

In Equation 24, v denotes the movement speed of the MIMO receiver, cdenotes the speed of light, and f_(c) denotes the center frequency.According to Equation 24, since the Doppler effect increases as thecenter frequency increases, the MIMO transmitter determines that acarrier having a small center frequency has high channel correlation onthe time axis. In order to solve such a problem, the MIMO transmittermay consider the channel correlation on the frequency axis using onlythe power delay spread profile, without considering the channelcorrelation on the time axis.

In the above-described two methods, the method of measuring andcomparing the channel correlation between carriers having differentcenter frequencies was described. In contrast, if the frequency band ofthe carrier is wide as in wideband communication, the following methodis applicable.

The case where the MIMO transmitter knows an effective MIMO channelinstead of information on the Doppler effect or the power delay spreadprofile may be considered. Hereinafter, the effective MIMO channel ofthe l-th RE of the i-th RB is defined as G_(l,i). The MIMO transmittermay express the average channel correlation α_(i) of the i-th RB byEquation 25 below using G_(l,i).

$\begin{matrix}{{\alpha_{i} = {\alpha_{i}^{(f)} + \alpha_{i}^{(t)}}}{where}{{\alpha_{i}^{(f)} = {\sum\limits_{k = 1}^{k_{\max,f}}\;\beta_{k,i}^{(f)}}},{\alpha_{i}^{(t)} = {\sum\limits_{k = 1}^{k_{\max},t}\;\beta_{k,i}^{(t)}}}}} & {{Equation}\mspace{14mu} 25}\end{matrix}$

In Equation 25, i denotes the index of the RB, which is shown by 2510 ofFIG. 25. In FIG. 25, the RE located at the center of the RB 2510 is areference RE 2520 and the MIMO transmitter generates the receptionfilter and the preprocessing filter to be shared in the RB 2510 based onthe channel information of the reference RE 2520.

Meanwhile, β_(k,i) ^((f)) and β_(k,i) ^((t)) respectively mean thechannel correlation on the frequency and time axes described in Equation19 and k_(max,f) and k_(max),t respectively mean maximum distances fromthe reference RE 2520 on the frequency and time axes. α_(i) ^((f)) andα_(i) ^((t)) respectively mean sums of the channel correlation on thefrequency and time axes, and α_(i) is a value obtained by adding thecorrelation sums of the two axes. As a result, the MIMO transmitter mayacquire information on the channel correlation between REs belonging toeach RB through α_(i).

The MIMO receiver may compute α_(i) with respect to all RBs and alignall RBs in descending order of values α_(i). Subsequently, a necessaryamount of RBs is allocated to the MIMO receiver in descending order ofvalues α_(i). Through such a method, the MIMO transmitter may allocatethe RBs to the MIMO receiver in descending order of values indicatingchannel correlation to optimize computational complexity.

Although the method of utilizing the sum of the channel correlation inwideband communication has been described, such a method is applicableto a carrier aggregation environment. In the case of carrieraggregation, the values α_(i) of RBs having different center frequenciesare independent. Accordingly, a probability wherein the MIMO transmitterselects an RB having high channel correlation between REs increases.

In addition to the above-described embodiment, the MIMO transmitter mayconsider at least one of an SNR, an SINR and CQI along with the channelcorrelation properties in a process of selecting resources to beallocated to a specific user. Hereinafter, an embodiment considering CQIwill be described.

The MIMO transmitter selects a carrier based on channel correlationafter estimating time/frequency channel correlation from information onthe Doppler effect and the power delay spread profile. For example, theMIMO transmitter selects a carrier having sufficiently high channelcorrelation equal to or higher than a threshold. Subsequently, the MIMOtransmitter may select and allocate RB belonging to the selected carrierin descending order of CQI values to the MIMO receiver. Therefore, theMIMO transmitter can reduce computational complexity in consideration ofchannel correlation and improve communication capacity by furtherconsidering CQI.

According to another method, the MIMO transmitter may select RBs througha weighted sum of CQI and α_(i) indicating channel correlation. Forexample, the RBs may be selected according to Equation 26 below.mCQI_(i) =w ₁CQI_(i) +w ₂α_(i) with w ₁ +w ₂=1,w ₁≥0,w ₂≥0  Equation 26

In Equation 26, mCQI_(i) indicates the CQI of an i-th RB consideringchannel correlation and w₁ and w₂ respectively mean weighted values ofCQI_(i) and α_(i). If w₁=0, the MIMO transmitter selects resources to beallocated in consideration of only channel correlation and, if w₂=0, theMIMO transmitter selects resources to be allocated in consideration ofonly CQI.

According to another method, the MIMO transmitter may define RBs havingCQI equal to or greater than an arbitrary threshold γ₁ as one group.Subsequently, the MIMO transmitter computes α_(i) indicating channelcorrelation between the RBs belonging to a group and selects RBs indescending order of computed values. The MIMO transmitter sequentiallyselects and allocates a necessary number of RBs to be allocated to theuser. This method is opposite to the above-described method ofconsidering the CQI after considering the channel correlation.

As another method, the MIMO transmitter may select RBs having highestCQI and then define RBs having CQI, a difference with maximum CQI ofwhich is equal to or less than a threshold γ₂, as one group.Subsequently, the MIMO transmitter may compute α_(i) with respect to theRBs belonging to the group and may then select and allocate RBs to theuser in descending order of computed values.

The embodiment considering channel correlation in the process of, at theMIMO transmitter, allocating resources to the specific user in S2420 ofFIG. 24 has been described above. Hereinafter, as another example shownin S2420 of FIG. 24, an embodiment considering channel correlation inscheduling a user, to whom data will be transmitted, using specificresources will be described.

In the present embodiment, the MIMO transmitter selects a user who maymost efficiently use the selected resources from among all users, towhich a service may be provided, in consideration of channelcorrelation, because the reception filter and the preprocessing filtermay be efficiently shared as correlation between REs increases and, as aresult, computational complexity of data detection is reduced.

In a user scheduling process, the MIMO transmitter may use a weightedproportional fair algorithm of Equation 27 instead of a proportionalfair algorithm in order to consider both CQI and channel correlation.

$\begin{matrix}{{\max\limits_{u}P_{u}} = \frac{T_{u}^{v_{1}}}{R_{u}^{v_{2}}}} & {{Equation}\mspace{14mu} 27}\end{matrix}$

In Equation 27, u denotes a user index. T_(u) denotes the amount of datawhich may be transmitted to a u-th user and may mean communicationcapacity computed through CQI. R_(u) denotes an average amount of datawhich is previously transmitted to the u-th user. v₁ and v₂ denoteweighted values of T_(u) and R_(u), respectively. The MIMO transmittermay select a user, the amount R_(u) of data previously transmitted towhich is small and the amount T_(u) of data transmittable to which islarge, through Equation 27.

Meanwhile, in Equation 27, the weighted values v₁ and v₂ are set inconsideration of channel correlation and differ from user to user. Forexample, the MIMO transmitter may increase v₁ or decrease v₂ withrespect to a user having high channel correlation. In contrast, the MIMOtransmitter may decrease v₁ or increase v₂ with respect to a user havinglow channel correlation. As a result, in the present embodiment, theMIMO transmitter applies different weighted values in consideration ofchannel correlation. At this time, the weighted values function asbiases. Accordingly, the MIMO transmitter preferentially selects a userhaving high channel correlation to perform scheduling.

Independent of the description of the operation of the MIMO transmitter,the MIMO receiver may feed specific information back to the MIMOtransmitter based on the statistical parameters or channel correlationof the resource region. In a TDD system, since the MIMO transmitter mayknow such information without feedback from the MIMO receiver, such aprocess is applicable to the FDD system.

Examples of the statistical parameters fed back by the MIMO receiverinclude the characteristic value of channel correlation measured perfrequency domain. For example, in addition to the Doppler effect and thepower delay spread profile, information such as coherence time andcoherence bandwidth may be included in the statistical parameters.

As the information fed back by the MIMO receiver, preference informationof the frequency domain according to the time/frequency correlation mayalso be included. Such preference information may include information onthe index of the preferred frequency domain of the MIMO receiver, theorder of the preferred frequency domain and preference of each frequencydomain.

In the FDD system, the MIMO transmitter may estimate channel correlationby receiving the above-described feedback information and allocateresources or schedule a user through the above-proposed method.

Meanwhile, the process of S2420 of FIG. 24 has been described above.Subsequently, the MIMO transmitter transmits downlink data using theresources allocated to the selected user (S2430). Subsequently, the MIMOreceiver processes the received signal (S2440). In this process, asdescribed above, the embodiment of forming the RE group and generatingthe detection signal is applicable.

6. Apparatus Configuration

FIG. 26 is a block diagram showing the configuration of a UE and a basestation according to one embodiment of the present invention.

In FIG. 26, a UE 100 and the base station 200 may include radiofrequency (RF) units 110 and 210, processors 120 and 220 and memories130 and 230, respectively. Although a 1:1 communication environmentbetween the UE 100 and the base station 200 is shown in FIG. 26, acommunication environment may be established between a plurality of UEsand the base station 200. In addition, the base station 200 shown inFIG. 26 is applicable to a macro cell base station and a small cell basestation.

The RF units 110 and 210 may include transmitters 112 and 212 andreceivers 114 and 214, respectively. The transmitter 112 and thereceiver 114 of the UE 100 are configured to transmit and receivesignals to and from the base station 200 and other UEs and the processor120 is functionally connected to the transmitter 112 and the receiver114 to control a process of, at the transmitter 112 and the receiver114, transmitting and receiving signals to and from other apparatuses.The processor 120 processes a signal to be transmitted, sends theprocessed signal to the transmitter 112 and processes a signal receivedby the receiver 114.

If necessary, the processor 120 may store information included in anexchanged message in the memory 130. By this structure, the UE 100 mayperform the methods of the various embodiments of the present invention.

The transmitter 212 and the receiver 214 of the base station 200 areconfigured to transmit and receive signals to and from another basestation and the UEs and the processor 220 are functionally connected tothe transmitter 212 and the receiver 214 to control a process of, at thetransmitter 212 and the receiver 214, transmitting and receiving signalsto and from other apparatuses. The processor 220 processes a signal tobe transmitted, sends the processed signal to the transmitter 212 andprocesses a signal received by the receiver 214. If necessary, theprocessor 220 may store information included in an exchanged message inthe memory 230. By this structure, the base station 200 may perform themethods of the various embodiments of the present invention.

The processors 120 and 220 of the UE 100 and the base station 200instruct (for example, control, adjust, or manage) the operations of theUE 100 and the base station 200, respectively. The processors 120 and220 may be connected to the memories 130 and 180 for storing programcode and data, respectively. The memories 130 and 180 are respectivelyconnected to the processors 120 and 220 so as to store operatingsystems, applications and general files.

The processors 120 and 220 of the present invention may be calledcontrollers, microcontrollers, microprocessors, microcomputers, etc. Theprocessors 120 and 220 may be implemented by hardware, firmware,software, or a combination thereof. If the embodiments of the presentinvention are implemented by hardware, Application Specific IntegratedCircuits (ASICs), Digital Signal Processors (DSPs), Digital SignalProcessing Devices (DSPDs), Programmable Logic Devices (PLDs), FieldProgrammable Gate Arrays (FPGAs), etc. may be included in the processors120 and 220.

The present invention can also be embodied as computer-readable code ona computer-readable recording medium. The computer-readable recordingmedium includes all data storage devices that can store data which canbe thereafter read by a computer system. Examples of thecomputer-readable recording medium include read-only memory (ROM),random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks,optical data storage devices, and carrier waves (such as datatransmission through the Internet). The computer-readable recordingmedium can also be distributed over network coupled computer systems sothat the computer readable code is stored and executed in a distributedfashion.

It will be apparent to those skilled in the art that variousmodifications and variations can be made in the present inventionwithout departing from the spirit or scope of the inventions. Thus, itis intended that the present invention covers the modifications andvariations of this invention provided they come within the scope of theappended claims and their equivalents.

The invention claimed is:
 1. A method of transmitting a signal by amultiple input multiple output (MIMO) transmitter including a pluralityof antennas the method comprising: obtaining information on channels ofa plurality of resource elements (REs), wherein each of the REs isincluded in each of a plurality of resource blocks (RBs); obtainingchannel correlation of each of the plurality of RBs based on theinformation on the channels; allocating at least one RB from among theplurality of RBs based on the channel correlation; and transmitting thesignal to a MIMO receiver through the at least one RB, wherein theallocating the at least one RB comprises one of: allocating the at leastone RB in descending order of the channel correlation, wherein thechannel correlation is obtained as a sum of correlation on a frequencyaxis and correlation on a time axis for each of the plurality of RBs, orselecting a component carrier (CC) having highest channel correlationfrom among CCs supported by the MIMO transmitter and allocating the atleast one RB in descending order of channel quality information (CQI) inthe selected CC, or allocating, based on weighted sums of the channelcorrelation and the COI of each of the plurality of RBs, the at leastone RB selected in descending order of weighted sums, or grouping RBshaving CQI equal to or greater than a first predetermined threshold andallocating at least one RB selected in descending order of channelcorrelation from among the grouped RBs, or selecting an RB havinghighest CQI, grouping RBs having CQI, a difference with the highest CQIof which is equal to or less than a second predetermined threshold, andallocating the at least one RB selected in descending order of channelcorrelation from among the grouped RBs.
 2. The method of claim 1,wherein the information on the channels comprises at least one ofinformation on Doppler effect and information on a power delay spreadprofile of each of the plurality of RBs.
 3. The method of claim 1,wherein the information on the channels comprises information on aneffective MIMO channel, and wherein the obtaining the channelcorrelation comprises computing the channel correlation from theinformation on the effective MIMO channel.
 4. A multiple input multipleoutput (MIMO) transmitter including a plurality of antennas andconfigured to transmit a signal, the MIMO transmitter comprising: atransmitter; a receiver; and at least one processor coupled with thetransmitter and the receiver; wherein the at least one processor isconfigured to: obtain information on channels of a plurality of resourceelements (REs), wherein each of the REs is included in each of aplurality of resource blocks (RBs); obtain channel correlation of eachof the plurality of RBs based on the information on the channels;allocate at least one RB from among the plurality of RBs based on thechannel correlation; and transmit the signal to a MIMO receiver throughthe at least one RB, wherein the at least one processor is furtherconfigured to one of: allocate the at least one RB in descending orderof the channel correlation, wherein the channel correlation is obtainedas a sum of correlation on a frequency axis and correlation on a timeaxis for each of the plurality of RBs, or select a component carrier(CC) having highest channel correlation from among CCs supported by theMIMO transmitter and allocate the at least one RB in descending order ofchannel quality information (CQI) in the selected CC, or allocate, basedon weighted sums of the channel correlation and the CQI of each of theplurality of the RBs, the at least one RB selected in descending orderof weighted sums, or group RBs having CQI equal to or greater than afirst predetermined threshold and allocate at least one RB selected indescending order of channel correlation from among the grouped RBs, orselect an RB having highest CQI, grouping RBs having CQI, a differencewith the highest CQI of which is equal to or less than a secondpredetermined threshold, and allocate the at least one RB selected indescending order of channel correlation from among the grouped RBs.
 5. Amethod of, at a multiple input multiple output (MIMO) transmitterincluding a plurality of antennas, scheduling a user who will performcommunication, the method comprising: obtaining information on channelsof a plurality of resource elements (REs) with respect to a resourceregion including the plurality of REs; obtaining channel correlationbetween the plurality of REs based on the information on the channels;selecting a user, to whom data will be transmitted, through the resourceregion based on the channel correlation, based on a weightedproportional fair algorithm, wherein a weighted value in the weightedproportional fair algorithm is adjusted based on the channelcorrelation; and transmitting a signal to the selected user through theresource region.
 6. The method of claim 5, wherein the information onthe channels comprises at least one of information on Doppler effect andinformation on a power delay spread profile for the resource region. 7.The method of claim 5, wherein a weighted value of a denominator isdecreased and a weighted value of a numerator is increased in theweighted proportional fair algorithm, as the channel correlationincreases.
 8. A multiple input multiple output (MIMO) transmitterincluding a plurality of antennas and configured to transmit a signalthe MIMO transmitter comprising: a transmitter; a receiver; and at leastone processor coupled with the transmitter and the receiver, wherein theat least one processor is configured to: obtain information on channelsof a plurality of resource elements (REs) with respect to a resourceregion including the plurality of REs; obtain channel correlationbetween the plurality of REs based on the information on the channels;select a user, to whom data will be transmitted, through the resourceregion based on the channel correlation, based on a weightedproportional fair algorithm, wherein a weighted value in the weightedproportional fair algorithm is adjusted based on the channelcorrelation; and transmit a signal to the selected user through theresource region.